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Abstract 

A group G is a vGBS group if it admits a decomposition as a finite 
graph of groups with all edge and vertex groups finitely generated and free 
abelian. We describe the compatibility JSJ decomposition over abelian 
groups. We prove that in general this decomposition is not algorithmically 
computable. 



1 Introduction 

The theory of JSJ splittings starts with the work of Jaco-Shalen and Johans- 
son on orientable irreducible closed S-manifolds giving a canonical family of 
2-diniensional tori. Kropholler first introduced the notion into group theory 
giving a JSJ decomposition for some Poincare duality groups [10]. Then Sela 
gave a construction for torsion-free hyperbolic groups [13]. This notion has 
been more generally developed by Rips and Sela [12], Dunwoody and Sageev 
[4], Fujiwara and Papasoglu [6] for various classes of groups. 

However, in general, given a group G and a class of subgroups, there is not 
a unique JSJ splitting of G over these subgroups. Guirardel and Levitt define 
in [8] the JSJ deformation spacse which generalize the previous notions. They 
also introduce in [9] a new object called the compatibility JSJ splitting of G 
over these subgroups. Unlike the usual JSJ splittings, the compatibility JSJ 
splitting is unique, and so is invariant under is automorphisms. However, it is 
often harder to construct it, the purpose of this article is to give some positive 
and negative results about the constructibility of this object. 

In this paper we focus on the construction of the compatibility JSJ tree over 
abelian groups for the following class of groups. Let C? be a group acting on a 
simplicial tree T with free abelian vertex (and edge) stabilizers. We call such a 
group a Generalized Baumslag-Solitar group of variable rank, or vGBS group, 
and such a tree T a vGBS (G'-)tree. We call GBSn the collection of groups 
which admits an action on a simplicial tree with vertex stabilizers Z" with n a 
fixed integer. This two classes of groups generalize the one of GBSi groups (or 
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GBS groups) introduced by Forester in [5] as examples of groups for which we 
do not have a canonical (usual) JSJ tree. 

Recall that an element of G is elliptic if it fixes a vertex of T, and hyperbolic 
otherwise. Given a hyperbolic element g £ G, it acts by translation on a line Ag 
of T called the axis of g or its characteristic space. The characteristic space of 
an elliptic element is the set of its fixed points. A subgroup of G is elliptic, if it 
is included in the stabilizer of a vertex. A subgroup of G is universally elliptic 
if it is elliptic in every G-tree. With no restriction on the G-trees, almost any 
tree can be universally elliptic, we thus consider G-trees whose edge groups are 
included in a set A of subgroups of G. We then talk about G-trees over A, and 
a subgroup is y^-universally elliptic if it is elliptic in every G-tree over A. 

Given two G-trees T and T', the tree T refines T' if T' may be obtained from 
T by equivariantly collapsing edges. The tree T dominates T' if every elliptic 
group of T is elliptic in T'. In particular, if T refines T' then it also dominates 
it. We say that T and T' are compatible if there exists a G-tree T" which refines 
both T and T'. A G-tree is A-universally compatible if it is compatible with 
every G-tree (over A). 

A G-tree over ^ is a JSJ tree over A if it is ^-universally elliptic and domi- 
nates every universally elliptic G-tree over A. A G-tree over ^ is a compatibility 
JSJ tree over A if it is ^-universally compatible and dominates every universally 
compatible G-tree over A. 

The present paper splits into two parts. We first describe the compatibility 
JSJ tree over Z" groups of the GBSn groups. In the second part, we describe 
the compatibility JSJ tree over abelian groups of the vGBS groups. 

Let G be a GBSn group. We propose to describe the compatibility JSJ tree 
over Z" groups in the following sense. Starting from a JSJ tree T of G over Z" 
groups (except for some degenerated cases, any GBSn tree is a JSJ tree [1]), we 
explicit a set of edges and a set of vertices such that the compatibility JSJ tree 
is obtained by expanding (in a precise way) these vertices and collapsing these 
edges in T. 

The compatibility relation is very restrictive. For example, two G-trees with 
an isomorphic quotient graph of groups may be not compatible. Take the GBS 
group Z*2zZ*4zZ. Its JSJ deformation space contains infinitely many reduced 
trees and any reduced JSJ tree of this deformation space have same isomorphic 
quotient graphs of groups. However, each of these reduced JSJ tree is compatible 
with exactly two others reduced JSJ trees. 

Here are the two main examples of edges to collapse. The labelled graphs 
represent GBS groups, and must be understood in the following manner: all 
vertices and edges carry the infinite cyclic group Z, the number n at the end 
of each edge indicates that the injection of the edge group into the group of its 
endpoint is A: i-^ nk. 

In Figure 1, the two graphs of groups have isomorphic fundamental group, 
and are related by a slide along the edge denoted by e. In this case, the edge e 
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is called slippery (see Section 2 for the complete definition) and is collapsed in 
the compatibility JSJ. In fact, after collapsing the edge e, we exactly obtain a 
compatibility JSJ over group Z. 



2 




3 



2 



2 




3 



e 



e 



Figure 1: The two graphs of groups are related by a slide. 



In Figure 2, the two graphs have isomorphic fundamental groups, and are 
related by a deformation called induction along e (see definition in Section 2). 
In this case, the edge e is called strictly ascending. Collapsing e, we obtain a 
compatibility JSJ. 



Figure 2: The two graphs of groups are related by an induction. 

Given a usual abelian JSJ tree of a GBSn group, we obtain a universally 
compatible tree by collapsing four types of edges. The definitions of these edges 
is technical and described in Section 2. . 

Proposition 1.1. Let G be a GBSn group. Let T he a reduced abelian JSJ 
tree of G. Let £ be the set of edges containing the vanishing edges of T , the 
potentially strictly ascending edges of T , the non-ascending slippery edges of T , 
the toric 2-slippery edges of T . 

1. The tree T' obtained from T by collapsing the edges of £ is compatible with 
every G-tree over Z" groups. 

2. Let T" be a collapse of T in which an edge of £ is not collapsed. Then T" 
is not compatible with every G-tree over Z" groups. 



e 



e 




3 



However the tree T' is not always the compatibility JSJ tree: some vertices 
could have to be expanded. Roughly speaking, some vertices could act as dead 
end: no edge "arriving" at this vertex by a shde may continue to sHde further. 
These vertices must be expanded in the compatibihty JSJ tree in a precise way 
called a blow up (see Section 2). The vertex D of Figure 3 is an example. The 
top edge may slide along e or along f, but after performing one of these slides, 
no new slide is allowed (except the converse one). The compatibility JSJ is 
obtained by collapsing e and f (which are slippery) in the graph of groups on 
the right. The complete description of dead ends is given in Section 2. 




Theorem 1.2. Let G he a GBSn group. Let T be a reduced abelian JSJ tree of 
G. Call Tcomp the G-tree obtained from T by blowing up up the dead ends and 
collapsing the vanishing edges of T , the p.s.a. edges of T , the non-ascending 
slippery edges ofT, the toric 2- slippery edges ofT. 

Then Tcomp is a compatibility JSJ tree over Z" groups. 

This construction is algorithmic whenever no vertex group is conjugated 
to one of its proper subgroup. In the general case, the decidability of the 
construction is unknown. 

The GBSn groups also admit splittings over Z"+^ groups. If for the usual 
JSJ tree, this does not have any incidence - the abelian JSJ tree and the JSJ 
tree over Z" are isomorphic -, it has one for the compatibility JSJ tree. For 
example, applying Theorem 1.2, we may easily see that the compatibility JSJ 
tree over Z" groups of BS{2, 2) = (a, t\ta'^t~^ = a^) is the one associated to the 
HNN extension, but this tree is not compatible with the tree associated to the 
amalgamated product 

BS{2, 2) = (a, s\sa\s-^ = a^) *a2=b,s=t- {b, t\bt = tb). 

The incompatibility comes from the fact that the element t is hyperbolic in the 
first splitting but stabilizes an edge in the second. Such an element is said to 
be potentially bi-elliptic. 
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In the case of vGBS groups, to obtain universally compatible tree over 
abelian groups, it suffices to collapse in any JSJ tree the four types of edges de- 
scribed previously, and every edge in the axis of a potentially bi-elliptic element. 
Again, the obtained tree is not always the abelian compatibility JSJ tree, even 
if we blow up the dead ends. Some other edges have to be expanded: 

In some very specific cases (see description in Section 4), the axes of poten- 
tially bi-elliptic elements must be separated from the rest of the tree, and then 
the axes must be collapsed (see Figure 4). 




Figure 4: The axis At of a potentially bi-elliptic element t must be "taken away" 
from the rest of the tree. 

These separations are called expansions (of inert edges). We obtain the 
following theorem. 

Theorem 1.3. Let G be a vGBS group. Let T be a reduced abelian JSJ tree of 
G. Call E the set of non-ascending slippery, potentially strictly ascending and 
toric 2-slippery edges. 

We define Tat as the G-tree obtained by expanding inert edges, blowing up 
dead ends, then collapsing every edge of £ and the axes of potentially bi-elliptic 
elements. 

Then Tab is an abelian compatibility JSJ tree of G. 

This gives a description of the abelian compatibility JSJ tree. However this 
construction is not and cannot be algorithmic. 

Theorem 1.4. There is no algorithm that constructs the abelian compatibility 
JSJ tree of vGBS groups. 

This inconstructibility follows from the fact that in vGBS trees, we may not 
dectect whether an edge is slippery or not. We describe this problem in the last 
section. 

2 Preliminaries 

Let G be a finitely generated group. A G-tree is a simplicial tree T equipped 
with an action of G that we suppose without inversion (the stabilizer of an edge 
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is included in the stabilizer of its endpoints) and minimal. Given an (oriented) 
edge e, the opposite edge is denoted by e. We denote by Ge the stabilizer of 
e. We have Ge = Gg. The stabilizer of a vertex v is denoted byG„. The orbit 
of a vertex v and an edge e is denoted by Gothic font D and e. Similarly the 
opposite orbit of e is denoted by e. The valency of a vertex v (or an orbit of 
vertices d) is the number of orbits of edges with initial vertex in 0. 

An edge is reduced if its endpoints are in the same orbit under the action 
of G or its stabilizer is strictly included in both stabilizers of its endpoints. An 
orbit of edges is reduced if one (or equivalently every) representative is reduced. 
A tree is reduced if all its edges are reduced. The deformation space Vt of T is 
the set of G-trees having the same set of elliptic subgroups as T. The reduced 
deformation space of T is the subset of reduced trees of TDt- 

To collapse an orbit of edges e consists in collapsing every connected com- 
ponent of edges in the orbit e to a point. This operation produces a new G-tree. 
The converse of collapsing is called expanding. Given a G-tree T and an orbit 
of edges e, the tree obtained by collapsing e is in the deformation space of T if 
and only if e is not reduced. We may thus construct a reduced G-tree in the de- 
formation space of T by collapsing one by one orbits of non-reduced edges until 
the tree is reduced (we assume here that number of orbits of edges is finite). 
Note that if we collapse at the same time all non reduced edges, the obtained 
tree may be in a different deformation space. 

Whitehead moves for G-trees In [3], Clay and Forester describe three de- 
formation moves on G-trees such that any two reduced G-trees of a given de- 
formation space are related by a finite sequence of these three moves, and every 
intermediate tree in this sequence is reduced. 

The first deformation move is the slide of an edge e along an edge /: if two 
edges e and / are such that 

• e is not in the orbit of / or /, 

• the terminal vertex of e is equal to the initial vertex v of f, 

• the stabilizer of e is included in the stabilizer of /, 

then e may slide along /. Call w the terminal vertex of /. The new G-tree 
is obtained by changing the terminal vertex of every vertex g ■ e in the orbit of 
e from g ■ v to g ■ w (see Figure 5 for the changes on the associated graph of 
groups). The case were = ro is not excluded. This move does not change the 
stabilizers of vertices and edges. This move is fully determined by the data of e 
and /. Note that the converse move is also a slide. 

The slide of e along / will be denoted by e//. 

The second deformation move is the induction. Let e be an edge with initial 
and terminal vertices v and w and A a subgroup of G^, such that 
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Figure 5: Slide of c along f 

• V and w are in the same orbit, 

• the stabilizers Gy and Ge are equal, 

• the group A contains Ge- 

Then we may perform an induction on e with group A. We first add an edge 
/ with terminal vertex w, a new initial vertex v' which is also the new terminal 
vertex of e and with Gf = Gy> = A. Every edge of another orbit with initial 
vertex w keeps w as initial vertex. We then collapse e (see Figure 6). This 
description is given around the edge e but must be made equivariantly. 

This move does not change the underlying graph, but the edge e and the 
vertex v have been replaced by an edge / and a vertex v' with a distinct stabilizer 
A. It is fully determined by the data of e and the group A. 

The induction on the edge e with group A will be denoted JA(e) or e/e if we 
do not precise the group. 




to = ro = o' 



Figure 6: Induction on e 

If we have an inclusion of groups Ge C A C B C Gw, we may first perform 
an induction on A and then an induction on B. The composition of these two 
inductions is equal to the induction on B: iA(e) ■ = *B(e) (where / is the 

edge appearing in the induction on e). 

The induction with A = Ge has no effect on the G-tree. We call this move a 
trivial induction. At the opposite we may take A = Gy, . In this case performing 
the induction is the same as sliding along eevery edge / (not in the orbit of e 
or e) with terminal vertex v. 

The converse move of an induction with any group is just an induction with 
group Gy, and slides along e. Indeed from the first remark, we have M(e) ■ 
^G„(/) = *G„(e). And by the second remark, the move iG„(e) is the same as a 
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finite sequence of sfides. 

By extension, performing the converse of an induction with group A consists 
in performing an induction with group A and then sHding every edge around w 
along e. This move is possible whenever, for every edge g with initial vertex w 
not in the orbit of e, the group A contains Gg. 

The third move is the A^^-move. We first describe the ^~^-move. Suppose 
that e is an edge with initial and terminal vertices v and w, and that / is an 
edge with terminal vertex w and initial vertex not in ro, such that 

• V and w are in the same orbit, 

• the stabilizers Gy and Gg are equal, 

• for every edge g with initial vertex w not in the orbit of e, the stabilizer of 
/ contains Gg. 

We may then perform an ^^^-move on e by first performing the converse of an 
induction on e with group Gf and then collapsing / which is now non reduced 
(see Figure 7 for the changes on the underlying graph of groups). We will say 
that V (and o) is a vanishing vertex and / (and f) a vanishing edge. 

For some technical reasons, the ^~^-move is not exactly the same as the one 
described in [3]: we allow here the vertex w to be of valence more than 3. 

However the definition of an ^-move remains the same: Let e be an edge 
with initial and terminal vertices v and w and a G G such that 

• w = a - V {so V and w belong to the same orbit of edges), 

• we have Ge C aGea~^. 

Call T the set of the edges with initial vertex w not in the orbit of e or 
e. Performing a ^-move consists in performing the two following deformations. 
First expand w in an edge / with initial and terminal vertex w' and w" , with 
Gf = Gw" = Ge and Gw' = Gw and such that the initial vertex of e and the 
new terminal vertex of a • e are w" and the initial vertices of the edges of !F are 
w' . Then perform an induction on e with group aGed^^. 

The ^"-'^-move is determined by the data of the orbits of e and /, however 
the ^-move is determined by the data of two edges e and e' in the same orbit 
such that the terminal vertex of e is the initial edge of e', and Gg C Gg'. 

A ^='=^-move on e is denoted ^^^(e) or e/e. 

A move is admissible if we may perform it, if the obtained tree it is reduced, 
and if it is not a trivial induction. A sequence of moves is admissible if after 
performing the first n moves of the sequence the n + 1th is admissible. 

If S is an admissible sequence of moves on the G-tree T, the tree obtained 
by applying S is denoted by S ■ T. 
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Figure 7: A ^-move 

The number of orbits of vertices and edges in the G-trees of a reduced de- 
formation space is not fixed. However, the only way to make a vertex or an 
edge disappear is to perform an ^~^-move. Thus if two G-trees T and T' are 
related by a single move, we may identify the orbits of vertices and edges of T 
with the ones of T', except for the one that vanish. Moreover if the move is not 
an induction or an ^='=^-move, the edge and vertex stabilizers does not change, 
we may then identify not only the orbits of edges but each edge. To be more 
precise, let T be a G-tree, e an edge of T and m an admissible move on T such 
that 

• the move m is not an induction on the orbit e, 

• the move m is not an A^^-move on the orbit e, 

• if m is a ^~^-move, its vanishing orbit of edges is not e. 

We may then identify e with an edge of m-T and this identification is equivariant. 

By extension, an orbit of vertices or edges is vanishing if we may perform 
an admissible sequence of moves ending by a ^~^-move in which it vanishes. A 
sequence of moves preserves an orbit e if no move of the sequence is an ^~^-move 
in which e vanishes. 

As two reduced G-trees in the same reduced deformation space are related by 
a finite admissible sequence of deformation moves, given two reduced G-trees T 
and T' in the same deformation space, we may identify any non-vanishing orbit 
of vertices or edges of T to one of T'. 

Edges properties Let T be a reduced G-tree. An orbit of edges e of T is 
slippery if there exists an admissible sequence of moves on T, preserving e and 
ending by a slide along e. The orbit e is 2 -slippery if there exist an admissible 
sequence S of moves on T, preserving e and two distinct orbits of edges f and f 
of S - T such that the slides f/e and f/z are simultaneously admissible in 5 ■ T. 
Note that f = f is allowed. 

An edge e of T is ascending if its endpoints are in the same orbit, and if its 
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stabilizer is equal to the stabilizer of its initial vertex. It is strictly ascending if 
moreover its stabilizer is strictly contained in the stabilizer of its terminal vertex. 
An edge is toric if its stabilizer is equal to the stabilizer of both its endpoints. 
The opposite edge of a (strictly) ascending edge is (strictly) descending. 

An edge e is pre-ascending in T if its initial and terminal vertices v and v' are 
in the same orbit and if there exists t G G such that t-v' = v and tGet~^ C Ge- 
The opposite edge of a pre-ascending edge is said to be pre-descending. The 
edge e is potentially strictly ascending (or p.s.a.) if e is pre-ascending after a 
finite admissible sequence of moves preserving e. Note that a strictly ascending 
edge is also pre-ascending. If an edge e is such that e or e is p.s.a. then e is said 
to be p.s.a.d.. 

An orbit of edges is slippery, 2-slippery, pre-ascending, pre-descending, (po- 
tentially) strictly ascending (or descending) or toric if one of its representative 
is. 

The inductions and ^"^-moves may only be performed on strictly ascending 
(or descending) edges. An ^-move may only be performed on the pre-ascending 
edges which are not ascending. Note that an ^-move changes a pre-ascending 
edge into a strictly ascending edge. 

Figure 8 represent a Generalized Baumslag-Solitar group and is constructed 
in the following way: all vertices and edges carry the infinite cyclic group Z, the 
number n at the end of each edge indicate that the injection of the edge group 
into the group of its endpoint is fc i— > nk. 

In such a representation, pre-ascending edges and admissible slides may 
be seen as divisibility relation. For example in Figure 8, the edge e is pre- 
descending, the edges f and g are slippery since f) may first slide along q then 
along f, and t) is p.s.a. since it is pre-ascending after sliding along q and f. 




Figure 8 



Expansion Let T be a G-tree, and v a vertex of T. Take F a set of edges with 
pairwise distinct orbits and initial vertex v, and H a subgroup of Gy containing 
G f for all / €E J^. Then the expansion of v of group H and set J- is the tree T 
obtained from T by expanding v in an edge e of initial and terminal vertex v 
and v' , such that Ge = G^ = H, Gn' ~ G^, the edges of J' have initial vertex 
V, and every edge of initial vertex f in T and not in the orbit of any edge of T 
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has initial vertex v' (see Figure 9 for the changes in the graph of groups) . This 
construction produces a non-reduced tree. 




Figure 9: Expansion of v of set {/, /'}. 

Dead ends Let T be a reduced G-tree. Let v he & non-vanishing vertex and 
/ an edge with initial vertex v. The vertex u is a dead end with wall f (or f) if 

• Gf C G-u, 

• the edge / is shppery or p.s.a.d., 

• for every edge h with initial vertex v not in the orbit of /, we have the 
equality (Gh,Gf) = Gy, 

• there exists an edge g not in the orbit of /, with initial vertex v, with 
Gg C Gy, such that for all edges h not in the orbit of / with initial vertex 
V there exists a G Gy such that Ga h C Gg, 

(we may notice that automatically g and f do not slide one along the other) 

and if for every G-tree T' in the reduced deformation space of T and any rep- 
resentative v' of in T', there exists an edge with initial edge v' which has the 
listed properties. 

The orbit of w is a dead end if w is a dead end. 

If there exists two edges / and g with distinct orbits such that w is a dead end 
with wall / and with wall g in T, then there are exactly two orbits of edges with 
initial vertex 0. However given another G-tree T' in the reduced deformation 
space of T, the orbits of the walls of u in T and T' may differ. 

For example, Figure 10 represents the two reduced graphs of groups of the 
deformation space of a GBS decomposition. We may reach the right graph from 
the left one by a slide of i)2 along ^i- 

The vertex is a dead end. In the graph on the left, [}i is the wall f and f)i 
is the edge orbit g as in the fourth point. In the one on the right, is the wall 
f and f)i plays the role of g. The edge orbit g may be non-unique since another 
edge may have the same stabilizer as the one of g. 

To blow up this dead end vertex w in T consists in expanding v with group 
Gy and set {/} (note that in this case the expansion does not depends of the 
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Figure 10: Example of dead end vertex. 

choice of / e f). Figure 11 represents the blow up of in the left graph of Figure 
10. Performing a blow-up does not change the deformation space. If the dead 
end D has valence 2, we may choose equivalently one of the two edges to be the 
wall. However the blow up does not depend on this choice. 




Figure 11: Blow up of a dead end vertex 

3 Compatibility JSJ tree of GBSn groups over 
Z" subgroups 

3.1 Construction 

Given a group G and any deformation space T) of G, we may canonically con- 
struct a G-tree associated to V, as follows. 

Definition 3.1. Let T be a reduced G-tree in the deformation space V. Define 
T-p as the G-tree obtained from T by blowing up the dead ends and collapsing 
the following edges: 

• the vanishing edges of T 

• the p. s. a. edges of T , 

• the non-ascending slippery edges of T, 
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• the toric 2-slippery edges of T . 

The non-vanishing edge and vertice orbits of a reduced G-tree T may be 
identified with another orbit in any G-tree T' in the same reduced deformation 
space. Being a dead end vertex, being p.s.a., being shppery, and being 2-sHppery 
does not depend on the chosen tree in the deformation space. But a toric edge 
may be changed in a non-ascending edge and vice-versa. 

Note that as an edge is either non-ascending, strictly ascending (or descend- 
ing) or toric, ah 2-shppery edges are cohapsed in Tp. 

Proposition 3.2. The tree T-p does not depend on the choice of the reduced 
tree in V taken for the construction. 

Proof. By Clay-Forester [3, CoroUaire 1.2], two reduced G-trees of V are related 
by a finite sequence of deformation moves. We just have to show that we obtain 
the same tree Tt> starting from two trees T and T' which differ by a single move. 

For each move we proceed in three steps. We first prove that the set of orbits 
we have to collapse is the same before or after performing the move. We then 
prove that the move commutes with the collapses. Finally we prove that the 
move commutes with the blow-ups. 

For the first step as p.s.a. edges are collapsed, we have to prove that if a 
non-ascending slippery edge is turned into a toric edge, then it is 2-slippery. 

1. Assume that T and T' differ by a slide of an edge / along another edge e. 

Call V the initial vertex of /. The only edge which may possibly become toric 
is /. If / is non-ascending slippery, then as / is reduced we have G/ C G^, in 
T, thus also in T' . Then / is not toric in T' . Thus no non-ascending slippery 
edge may be turned into a toric edge. Thus the edges in T and T' that must 
be collapsed are the same. 

For the second step, it suffices to to check that either e is collapsed in Tp or 
T = T'. 

As / slides along e, the edge e is slippery. If e is not collapsed in Tx>, then e 
must be toric and not 2-slippery. Then in the associated graph of group e is 
a loop and f is the only edge adjacent to e (see Figure 12). This case is exactly 
the rigidity case describe in [11, Theorem 1, case 3], that is, the slide leaves 
T unchanged. 

It remains to show that any blow-up of a dead end vertex commutes with the 
slide. The only non-trivial cases is when an endpoint of e is a dead end. We 
may assume that the initial vertex w of e is a dead end. As / slides along e, 
neither e nor / may be a wall. Thus if we blow up w, the edges e and / will 
be on the same side of the new edge. Hence this is equivalent to blow up a 
vertex then slide / along e or slide / along e and then blow up a vertex. 

2. Assume that T and T' differ by an induction on an orbit of edges e. 
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Figure 12: The only orbits of edges adjacent to are e, e and f. 

Call the orbit of the cndpoints of e. 

Here e (or e) is strictly ascending in both trees. Assume that an edge / was 
non-ascending slippery and becomes toric. Then the cndpoints of / are in U. 
And as / is toric in T' , the orbit of edges e and e may slide along / in T' . 
Then / is 2-slippery. Thus the edges in T and T' that must be collapsed are 
the same. 

As e is strictly ascending in both trees, then it is collapsed in both T and T', 
and the trees obtained are the same.. Moreover as e is ascending the vertex 
orbit is not a dead end, thus blowing up dead end vertices and performing 
the induction commute. 

3. Assume that T and T' differ by an ^~^-move of an orbit of edges e with 
collapse of an orbit f. 

When we perform the ^^^-move on the orbit of edges e, if an orbit of edges 
becomes toric (or stops beeing toric), then e, e, g ans q have same terminal 
vertex orbit, thus e and e may slide along g thus g is two slippery. 

In T, the orbit e is strictly ascending and f is vanishing, thus both e and f are 
collapsed in Tj). In T', the orbit f is already collapsed and e is pre- ascending, 
thus collapsed in Tx>. Thus the collapses commute with the move. 

It remains to show that the move commutes with the blow up of dead ends. 
Before performing the ^"^-rnove the vertex of e is not a dead end, since e 
is ascending. However the terminal orbit of vertices of f (which is also the 
vertex of e after performing the ^~^-movc) may be a dead end. This is the 
only non-trivial case of commutativity. Assume is a dead end. Call Q a wall 
in T. If 7^ f, then g remains the wall in T' and it is easy to see that the 
^~^-move and the blow up commute. 

Two distinct orbits may play the role of the wall if and only if the orbit of 
vertices is of valence 2. Assume that f is the unique wall of 0, then D is 
of valence at least 3. Let g be as in the definition of the dead end and f) 
another orbit of edges with initial vertex D in T . Take v a representative of 
and /, and g representatives of f, and g with initial vertex v. By assumption 
Gg is maximal for inclusion and there exists h in the orbit of f) with initial 
vertex v such that Gh C Gg (/_ Gf. But in T', as e is pre- ascending, thus 
there exists two edges e' and e in the orbit of e such that the initial vertex 
of e and the terminal vertex of e' are v and Gg' C Ge and we still have 
Gh C Gg Ge{= Gf) with Gg and Gg maximal for the inclusion among 
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groups of edges adjacent to v. There is no wall to v, this is a contradiction 
we the fact that w is a dead end. 

We obtain the same tree starting from two reduced tree related by a 
move. Thus the tree Tp only depends from the deformation space T). □ 

We denote by Tcomp the G-tree associated to Guirardcl-Lcvitt's JSJ defor- 
mation space of G. 

Lemma 3.3. Let T be a JSJ tree. Let T be a reduced Guirardel- Levitt's JSJ 
tree refined by T . Let e be an edge of T with initial vertex v and let H be a 
subgroup of Gy containing Gg such that for every edge f ^ i with initial vertex 

V we have H C {Gg,G^). Denote by Tg the tree obtained from T by performing 

an expansion of v with group H and set {e}. Then T is compatible with Tg. 

Proof. Let e be the lift of e in T and v a lift of v such that Gy — G5. Such 
a V exists since T and T are both JSJ trees. Call [w,v] the path between the 
initial vertex w of e and v. Call vi the vertex of [w, v] the closest of w such that 
H C G^j . 

If w = vi, then the G-tree obtained by the expansion of w with group H 
and set {e} obviously refines Tg. 

Otherwise, denote by ei the last edge of [w,vi]. We have Ge C Gei C H. 
Moreover as for every edge / ^ e of initial vertex u in T, we have H C {G j,Ge), 

we obtain G j <f. Ge^ ■ Hence for / the lift of / in T, the edges e and / are in 
distinct components of T \vi. Let Tg be the tree obtained by performing an 
expansion of vi with group H and set {ei}. Then refines Tg. □ 

Corollary 3.4. Let T be a JSJ tree. The G-tree Tcomp is compatible with T . 
Moreover there exists a common refining tree which is a JSJ tree. 

Proof. For / an edge of Tcomp call Tf the tree obtained by collapsing every edge 
of Tcomp except /. 

By the point 1. of [9, Proposition 3.22], we have to show that T is compatible 
with Tf for every edge / of Tcomp- 

Call T a reduced JSJ tree refined by T. By construction, T refines every 
tree Tf with / an edge of Tcomp not obtained by a blow-up. Thus T also refines 
all these trees. 

If / comes from a blow-up, then we may apply Lemma 3.3, taking T the JSJ 
tree, T the reduced JSJ tree, v the dead end from / comes from, e the wall of 

V and H = Gy. We obtain that T is compatible with Tf. 

If follows that T is compatible with Tcomp. D 
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3.2 Universal compatibility 



Proposition 3.5. Let G be a group that admits a JSJ tree over a set of subgroup 
A and such that the edge groups of every minimal G-tree over A are elliptic in 
the JSJ deformation space of G. Then Tcomp is universally compatible. 

Proof. From Lemma 5.3 of [8], every G-tree is refined by a JSJ tree. Thus by 
Corollary 3.4, the tree Tcomp is universally compatible. □ 

A GBSn group G is generic if the trivial G-tree is not abelian JSJ G-tree. 
The description of the generic GBSn groups is given in [1]. In particular, if a 
GBSn group is not isomorphic to a semi-direct product Z" x Z then it is generic. 

Lemma 3.6. Let G be a generic GBSn group. If T is a minimal G-tree with 
an edge group A ~ with r < n, then r ~ n and A is universally elliptic over 
abelian G-trees. 

Proof. Since G is generic, any GBSn tree is a JSJ G-tree ([1, Theorem 1.2]). 
Then all edge stabilizers of a given JSJ tree are universally elliptic and com- 
mensurable. Let E be one of these stabilizers. Its commensurator is G. In 
every other G-tree T over groups Z'' with r < n, the group E is elliptic, thus 
included in the stabilizer of some vertex v. As its commensurator is G, it is 
then virtually contained in every stabilizer of vertex in the orbit of u. If we 
assume T is minimal, it implies that E is virtually included in every edge sta- 
bilizer. Hence every edge stabilizer is a Z" which contains with finite index a 
universally elliptic group. Thus every edge stabilizer is universally elliptic. □ 

Corollary 3.7. Let G be a GBSn group. The tree Tcomp associated to the JSJ 
deformation space of G is compatible with every G-tree over the subgroups of 

c Z". 

Proof. If G is generic, this is a direct consequence of Proposition 3.5 and Lemma 
3.6. 

If G is not generic, then the trivial G-tree is a JSJ decomposition. Hence 
Tcomp is trivial and universally compatible. □ 

3.3 Maximality 

In this section, we prove that in the case of vGBS groups (and not only GBSn 
groups), the tree Tcomp dominates every other universally compatible trees. 

For this we need some technical lemmas, that we divide in three categories. 
The lemmas of the first category give conditions on trees to be compatible, the 
lemmas of the second category give existence of deformation sequences in the 
deformation space and the lemmas of the third category give some refinement 
conditions. 
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Compatibility lemmas For S a set of elements of G and T a G-tree, call 
£s{T) the convex hull of all characteristic spaces of elements of S in T. Note 
that if S is reduced to one element then SsiT) is just the characteristic space 
of this element. 

Lemma 3.8. Let T and T' be two G-trees and let a, b, c, and d he four elements 
ofG. 

• If the intersection £a,b{T) r\£c{T) is empty, and the intersection £afi{T') fl 
£c{T') contains an edge, then T and T' are not compatible. 

• If £{a,b}{T) and £[c,d}iT) are disjoint in T and £{a,c]{T') and £^i,^d}{T') 
are disjoint in T' , then T and T' are not compatible. 

Proof. First notice that if T is a refinement of T, then £s{T) surjects onto £s{T) 
via the natural map. 

Thus for the first point, the two assumptions are stable by refinement. Hence 
a common refinement should have both properties. This is impossible. 

For the second point, assume there exists a common refinement T. As 
£{a,b}(T) and are disjoint in T then (T) and £^c.d}iT) are also 

disjoint in f. Cah B the bridge in f between £{a,b}(T) and £^c,d}{T). Then B 
is contained in and £{f,^i,(T) in T. Thus £[a.c}iT) n £{b,d}iT) is not 

empty in T, hence £^a,c}{T') H £[i,^d}iT') is not empty in T'. □ 

Lemma 3.9. Let G be a vGBS group and T be an abelian JSJ G-tree. Let e be 
a reduced edge with initial vertex v in T such that Ge C Gy . Then there exists 
g G Gy \ Ge that centralizes Ge ■ 

Proof. If Gy is abelian, the lemma is trivial. Otherwise by [1], the group Gy is 
a semi-direct product Z" X;^ (t), with tp a non-trivial automorphism of Z", and 
Ge C Z" , thus any element in Z" \ Ge centralizes Ge . □ 

Corollary 3.10. Let T be a G-tree. Let e be an orbit of reduced edges of T . 
Assume e has one of the following properties: 

1. e is pre-ascending in T and G is not an ascending HNN-extension, 

2. e is not ascending and there exists an orbit of reduced edges f which slides 
along two consecutive edges of eUe in T, 

3. T is a vGBS-tree, the orbit e is not ascending and there exists an orbit of 
reduced edges f which slides along c in T. 

4- c is toric of endpoint D and there exist two distinct orbits of reduced edges f 
and Q with terminal vertex 0, distinct from the orbits tort. 

Let T' be a collapse of T such that e is not collapsed in T' . Then T' is not 
universally compatible. 

Here we do not need the slides to be admissible. 
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Proof. 



1. If e is pre-ascending in T, then e is pre-ascending in T'. By [7, Proposition 
7.1] the tree T' is not universally compatible. 

2. Let e, and e' be edges of eUe and / an edge of f such that / may consecutively 
slide along e and e' in T. Let v and v' be the initial and terminal vertices of 
e, call v" the terminal vertex of e' and w the initial vertex of / (note that the 
terminal vertex of / is w and the initial vertex of e' is v'). 

As e is reduced and non ascending, we may find three elements b G Gy \ Ge, 
c e Gy' \ (Ge U Ge') 7^ and d S G«" \ Ge'. If / is not ascending let a be in 
Gw \ Gf. If / is ascending, let t be such that t-w — v,an call a = t~^ct. The 
sets £[a.b}{T) and £^c,d}{T) are separated by an edge in e. As e is not collapsed 
in T', the sets £[a,b}{T') and f^c.^jC?"') are disjoint in T'. But making slide / 
along e and e', we now have a new tree T" in which S{b,c} {T")ri£[a,d} {T") = 
(see Figure 13). By Lemma 3.8, the tree T' is not universally compatible. 




Figure 13 

3. Assume that T is a uGi?5-tree. Let / be an edge which slides along a reduced 
non ascending edge e. Call v the terminal vertex of e. The set Gy \ Ge is 
not empty since e is reduced and non-ascending. Applying Lemma 3.9, there 
exists A in this set such that Ge — Ga c, thus / slides consecutively on e and 
A • e. Thus the point 3 is implied by the point 2. 

4. As e is toric then f slides along two consecutive edges in e. If f 7^ g, collapsing 
0(7^ c, e) in T, the edge e is no more ascending (and still reduced) in the new 
tree T", we may apply the point 2. Note that T" may perhaps not refines T', 
however it refines the tree obtained from T' by collapsing g, this is enough to 
obtain the result. 

If g is in the orbit of f. Let / be an edge of f. Call v its terminal vertex and 
let g be an edge of g = f with terminal vertex v. Let e be an edge of e with 
initial vertex v (on which / may slide) . Let v' be the terminal vertex of e and 
w be the initial vertex of g. Call t € G an element which sends v onto v' and 
s G G which sends v onto w. 

As e is toric Ge — Gt e, and / slides consecutively along e and t ■ e. Define 
the four elements a — s'-^ts, b = sts^^, c — t^^sts~^t^ and d = t^'^sts^^t^ 
(see Figure 14). Then the sets £i^a.,b}{T') and £s^^^^{T') are disjoint in T' but 
after making slide / along e, and t ■ e, we have £{b,c} ^ £{a,d} = 0- Thus by 
Lemma 3.8, the tree T' cannot be universally compatible. □ 
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Figure 14 

Corollary 3.11. Let T be a G-tree. Let e be an edge of T with initial and 
terminal vertices v and v' . Call the tree obtained from T by collapsing all 
orbits of edges except e. 

If there are two reduced non- ascending edges, f with initial vertex v and g 
with initial vertex v' , such that f ^ Q, Gf C Gg, and G^ 't- Gg, then is not 
universally compatible. 

Here the edge e is not necessarily reduced. 

Proof. As / and g are reduced and non ascending, we may take a an element 
which fixes the terminal vertex of / but not / and d which fixes the terminal 
vertex of g but not g. Let r be an element of Ge \ {Gg fl Ge) and define f' = r-f 
and g' = r ■ g. Define b = rar~^ and c = rdr~^ . We are as in Figure 15. 
Here S^a.bjiTe) and £^c,d}iTe) are disjoint. But / may slides along e and g. By 
equivariance, at the same time /' slides along e and g' . 

After performing these slides, we obtain a tree T' in which £[a,d}iT') and 
^{b,c}{T') are disjoint. By Lemma 3.8, the tree is not universally compatible. 

□ 




Figure 15 
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Lemma 3.12. Let T be a G-tree. Let e be an edge of T whose endpoints are 
in distinct orbits, call v the initial vertex of e and v' its terminal vertex. Call 
Te the tree obtained from T by collapsing all orbits of edges except e. // there 
exists two reduced edges f and /' in the same orbit f ^ e, such that the initial 
vertex of f is v, the terminal vertex of f is v' , and Gf C Gfi, then is not 
universally compatible. 

Proof. As / and /' are in the same orbit we may take t ^ G such that t-f ~ /'. 
Let us define e' = t ■ e and f" = t- /'. 

First assume Gy ~ Ge C Gf. As Gj C Gf, we have Gf C Gf and 
Ge C Ge'- Thus coUapsing / in T, the edge e becomes pre-ascending, hence 
it stays pre-ascending in T^. By Corollary 3.10, the tree Tg is not universally 
compatible. 

Assume now that G„ ^ Ge or Ge {Z^ Gf. We have Gf C Gf. Take a in 
Gf \Gf, and call /"' — a ■ f . As Gy G e or G e <^ G f , a.s /' is reduced and 
^ t)', we have Gf C Gy'. 

We may now take an element b which fixes the terminal vertex of /"' but 
not /"' and an element c which fixes the terminal vertex of / but not /. 

If Gv ^ Ge, take d in Gy \ Ge (automatically d ^ Gf and d ^ Gf). If 
Gy = Ge then Ge t Gf. Take heGe\ (Gf n Ge). Define / = /i • / and take 
d which fixes the terminal vertex of / but not /. 

Then £[a.b}{T) and £[e,d}{T) are separated at least by e. Thus £[a,b}iTe) H 
£{c,d}{Te) is empty. 

Now call T' the tree obtained by collapsing e in T and call w the initial 
vertex of / in T'. Perform the expansion of the vertex w with group G'^ and set 
{/,/'}. Call g the edge obtained in this expansion, and wi the terminal edge 
of 5. 

We may note that: 

• the element a still stabilizes /" but not /', 

• the element b stabilizes a ■ wi but not a ■ g, 

• the element c stabilizes t~^ ■ wi but not t~^ ■ g, 

• if Gy 7^ Ge, the element d stabilizes wi but not g, 

• ii Gy = Ge, the edge g is between / and the characteristic space of d. 

Then making the edge a ■ g slide along /"' and /', we obtain a tree in which 
^{a,d} {6,c} is empty. By Lemma 3.8, the edge Te is not universally compatible 
(see the two slides in Figure 16). □ 

Deformation lemmas 

Lemma 3.13. // / is slippery or p.s.a.d., up to exchanging the role of f and 
f , there exists an admissible sequence of moves 

S = gi/hi . ..gp/hp ■ f/ii ...f/iq 
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Figure 16: The dashed edges are in the orbit q and the plain ones in the orbit f. 



which preserves f with i)j,ij,Qj 7^ f, f for all j such that, after performing the 
sequence, the edge F is pre-ascending or there exists an admissible slide along 
I 

Proof. As / is slippery or p.s.a.d., there exists an admissible sequence of moves 

S" = A1//U1 Xr/nr) such that after performing the sequence either / is 

pre-ascending (or pre-descending) or there exists an admissible slide along / or 
/. We may chose S' of minimal length. 

Suppose there exists i such that /x^ e f,f, then after the i — 1 first moves 
either / or / is pre-descending (if Aj = / or /) or there exists an edge g which 
slides along / (take t; = Aj if A 7^ /, /). As we chose S' of minimal length, this 

is impossible, thus jii ^ f,f. 

Up to replacing / by /, we may assume that, in 5" • T, the edge / is pre- 
ascending or that the admissible slide is along /. 

We will first show that S' may be changed into the product of two sequences 

of move 5i and S2 such that no edge of f or f occurs in Si , and ^2 is a product 
of slides of / and /. Then it will remain to remove the slides of / in 5*2- 

If S is not already of this form there exists an i such that Aj = / or / and 
Aj+i 7^ f, f. We only consider the case Xi = f, the following formulas remain 
true replacing / by /. We replace the sequence f / Hi- Xi+\/ Hi+i by a sequence 
of 2, 3 or 4 terms in which / appears in the last terms. 
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If Xi+i and /ii+i are not in the same orbit (it is not an induction or a 

move), there are tree possibilities: 

• either Aj+i is not in the orbit of fii or fii, then the two slides commute, 

• or Aj+i and /j-i are in the same orbit (we may assume Aj+i = Hi), then G/ C 

and we have the equality = Ai+i//Xi+i -///irZ/Mi+i. 

• or Ai+i and p,i are in the same orbit (we may assume Ai+i = fii), then G/ C 
G^,^i and we have the equality //yu^ -Ai+iZ/i^+i = A^+iZ/i^+i -//^i+i -//^i. 

If Ai+i and /ii+i are in the same orbit then the move is an induction or an 
^='=^-move. 

If Ai+i//U,+i is an induction then the two moves f / Hi and Ai+i//Xj+i com- 
mute. 

If Ai+iZ/ii+i is an ^^^-movc we have three cases to consider: 

• If Aj+i is not in the orbit of /Xi or /Xj and /Zj does not vanish in the move 
Aj+i/jUj+i then the two moves commute. 

• If Ai+i is not in the orbit of /i^ or /i, but /U, vanishes in the move Aj+i//Uj+i 
then f/m ■ Xi+i/jjLi+i = Xi+i/Hi+i. 

• If Aj+i is in the orbit of /Uj or pi. 

If Ai+i//ij+i is an ^"-'^-movc, then the two moves commute. Else it is an 
^-move, then calling h the new edge we have ///ii-Aj+i//ii+i = Ai+i//Xi+i- 
f/h-f/Hi-f/h- 

Using these equalities, we may put all slides of / and / at the end of the 

sequence. 

Let us prove that the process of transformation finishes. 

First note that the number of moves not involving / stays constant. Call 
n this number. Let <S be the set of move sequences with exactly n terms not 
involving / or /. Let : 5 — ^ N" be defined as follows: for S a sequence ^p{S) = 
(fci, . . . , kn) where ki counts the number of terms involving / or / appearing 
before the ith term not involving / or / in S. Note that ^{S) = (0, ... 0) if and 
only li S = S1S2 with not involving / or / and ^2 composed of slides of / 
or /. 

Then tp decreases strictly for the lexicographic order on N" when we apply 
one of the transformation described previously. Thus the process finishes. 

Now, it remains to prove that we may exchange ^2 by a sequence in which 
only slides of / occurs. As a slide of / and a slide of / commute, we may assume 
that S2 is a product of S3 and ^4, with ^3 a sequence of slides of / and ^4 a 
sequence of slides of /. 

After performing the sequence S' , either the edge / is pre-ascending or there 

exists an edge g which slides along /. 

First assume that after performing the sequence of moves S", the slide g/ f is 
admissible, and that / is not pre-ascending. If a sequence f /h-g/ f is admissible 
in a tree T, this implies that Gg C Gf and that the terminal vertices of / and 
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g are the same in T. Thus g// is also admissible in T (the admissibility comes 
from the fact that / is pre-ascending: g is still reduced after the slide). Thus 
sequence Si ■ S3 ■ g / f is admissible in the initial tree, and S — Si ■ S3 is as 
required. 

Now assume that after performing the sequence of move S, the edge / is 
pre-ascending. 

Wc now use the following simple fact. 

Fact. Let T be a G-tree. Let f and g ^ f,f be two edges ofT. If the move f / g 
is admissible in T and f is pre-ascending in f / g ■ T , then there exists g' ^ Q 
such that j jg' is admissible in T and f is pre-ascending in f /g' ■ T 

Proof of the fact. Call v and v' the initial and terminal vertices of g. As / is 
pre-ascending in f /g ■ T, there exists /' G f with terminal vertex u', such that 
Gf C G/(c Gg). As g ^ f,f, the slide f'/g is admissible in T and / is pre- 
ascending in f'/g ■ T. Let a be an element such that f ~ a ■ f . Then the edge 
g' = a ■ g is as required (the moves f'/g and f /g' are equal). □ 

Call T the tree obtained by performing Si and ^3 on the initial tree. Assume 
5*4 is the product W^i^i f /ki. We prove the lemma by recurrence. If p = then 
the sequence Si ■ S3 is as required. 

If p > 0, applying Fact 3.3, there exists k'^ e tp such that we may change 
5*4 by (0^=1 f /ki) ■ f/k'p. Moreover the move f/k'^ commutes with every move 
{I /ki)- Thus S'4 may be changed by f /kp ■ (nr=i 1 /ki)- We may conclude by 
applying the recurrence hypothesis. □ 

Lemma 3.14. Let T be a G-tree. Let f be a vanishing non-slippery edge ofT. 

There exists a strictly ascending orbit of edges c of T whose endpoint ro is 
an endpoint of f and of valence 3, and there exists an admissible sequence S of 
inductions on e and slides of f along e or e finishing by a A~^-move on e in 
which f and to vanish. 

Proof. As / vanishes, there exists an admissible sequence S such that there 
exists an admissible ^"-'^-move on T' = 5 • T in which f vanishes. Call w the 
vanishing vertex of this move. As / is non-slippery, there are exactly three 
orbits f, e, e adjacent to w (by definition every other edge should slide along /), 
and the sequence S does not involve slides along f or f. 

We prove the lemma by recurrence on the length n of the sequence S. If 
n = then v = w, and the lemma is trivial. 

Assume n > 1, let q/q' the first move of S, and S' the sequence of the n — 1 
last moves of S- Call T" = q/q' ■ T. By recurrence hypothesis, we may replace 
S' by a sequence S" of induction on e and slides along e and e. As / is not 
slippery we have g' ^ f , f . If g and q' differ from f , e and e, then we may remove 
the slide from S, without changing anything around D, thus the sequence S" 
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is admissible in T and the lemma is proven. If g = c (or e), as the only edges 
adjacent to e are in f and e, and that f is non-slippery, then q/q' is an induction 
on e, thus the sequence g/g' • S" is a sequence of inductions on e and sHdes of f 
along e and e. Finally, if g = f, as e, e and f are the only three orbits adjacent 
to tr, we have g' = e or e. Thus g/g' ■ S" is as required. That finishes the proof 
on the lemma. □ 

Lemma 3.15. Let T be a reduced G-tree, e an edge of T and m an admissible 
move. If e is toric in T but not in m. ■ T, then there exists a strictly ascending 
edge f adjacent to e in T and e is p.s.a.d.. 

Proof. Note that a slide of a toric edge in a reduced tree must be along an 
ascending edge. As e is not toric in m • T, if m is a slide, it is a slide of e along 
a strictly ascending edge /, and e is strictly ascending in m • T. In this case the 
lemma is proved. 

As e is toric in T, the move m is not an induction or an -move on e. 
The move m may not be an ^-move on any edge /, since an ^-move leaves 
unchanged the set of toric edges. 

If m is an induction or an A^^-raove on an orbit of edges f, then f is strictly 
ascending in T and adjacent to e. Thus sliding e along / in T, it become strictly 
ascending. □ 

Lemma 3.16. Let T be a reduced G-tree, and e be a 2-slippery toric edge. Then 
there exists an admissible sequence S of moves which does not involve e and two 
edges f and g of distinct orbits in S ■ T such that the slides f je and gje are 
both admissible in S ■ T. 

Proof. Note that if e is toric in a tree T', then there exists two admissible slides 
on e if and only if the initial vertex of e is of valence at least four. 

By definition of being 2-slippery there exists an admissible sequence S of 
moves and two edges / and g of distinct orbits in S* • T such that //e and g/e 
are both admissible in S ■ T. But a move involving e may occur in S. We may 
assume that for every initial subsequence 7^ S* of S, the initial vertex of e in 
5*1 • T is of valence 3. Hence e has no adjacent strictly ascending edges, thus by 
Lemma 3.15, the edge e is toric in every intermediate tree. 

Recall that no induction and no ^^^-move on a toric edge are admissible, 
and note that if a toric edge slides along an edge / then / is strictly ascending. 
Hence, no induction, no ^^^-moves on e and no slide of e appears in S. 

If a slide on e occurs in S, as the initial vertex of e is of valence 3, by [11, 
Theorem 1, case 3] this slide may be remove from S. 

Thus S may be taken as required. □ 
Refinement lemmas 
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Lemma 3.17. Let T he a G-tree, let c be an orbit of edges ofT. Let Tg be 

the tree obtained from T by collapsing every orbit of edges except e. Let S be a 
sequence of moves on T , in which no slide along t or t , no induction and no 
A^^-move on e occurs, and such that e does not vanish (all moves involving e 
except slides of e and I). Then S ■ T refines Tg. 

Proof. In [3], Clay and Forester give a description of the Whitehead moves in 
terms of expansions and collapses. If a tree T refines Tg and if we perform 
an expansion on T, clearly the resulting tree also refines Tg. If we perform a 
collapse of an orbit distinct from e in T it will still refines Tg (since Tg is obtained 
from T by collapsing all orbits of edges except e in T). 

A move which is not a slide along e or e , not an induction or an -move 
on e or in which e vanishes, may be seen as expansions and collapses with no 
collapse of e (see [3]). Thus S ■ T still refines Te. □ 

Lemma 3.18. Let T' be a G-tree. Let f be an edge ofT' with initial vertex w 
and H a group such that Gf C H C G^ . Let T he a refinement of T' obtained 
by performing an expansion on w with group H and set {/}. Call e the new 
edge and v its initial vertex. Let Tg be the tree obtained from T by collapsing all 
orbits of edges except e. 

Let va be a move ofT' which is not a slide of f , a slide along J , an induction 
of f , an -move of f or in which f vanishes. Then we may perform m in 
T, and m • T refines both Tg and ui ■ T' . 

Moreover if m is not a slide along f, then the vertex v in m ■ T is still of 
valence two. 

Proof. Call v' the terminal vertex of e in T. Let W be the subtree of T which 
collapses onto w mT'. As Gg = G^, for each vertex v" in the orbit in T there 
is only one edge in e with initial vertex v" . This implies that W is of diameter 
2 and that W Dv' = {v'} (and every other vertex of W is in u). 

Given g and h two edges with a common initial vertex in T' , from the 
previous remark, if g and h are not in the orbit f (but may be in f), their lifts 
in T have a common initial vertex. Thus if the move m is an induction or an 
.A^'^^-move on an orbit of edges 7^ f, the edge g is still pre-ascending in T, and 
m may be performed in T. If m is a slide, then the two concerned orbits still 
have a common vertex in T and the slide may be performed. 

From Lemma 3.17, the tree m • T refines Tg. 

As the edges of initial vertex u in T are either e or in f, if m is not a slide 
along /, the vertex stays of valence 2 in m • T. □ 

Corollary 3.19. Let T' , T and Tg be as in Lemma 3.18. Let S be a sequence of 
moves on T' in which no move is a slide of f , a slide along f or f , an induction 
of f , an A^^ -move of f or in which f vanishes, then S may be performed in T 
and S ■ T refines Tg and S ■ T' . 
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Proof. This is just a recurrence on the length of S, noticing that as in S no 
sUde along / occurs, for all initial subsequence Si of S, the valence of w in 5'i ■ T 
remains 2, and we may apply Lemma 3.18. □ 

Maximality 

Lemma 3.20. Let be a universally compatible G-tree with exactly one orbit 
of edges t (we choose for e an arbitrary orientation) . There exists a JSJ tree T 
which refines Tf., such that every edge collapsed in is reduced. 

Proof. Let T' be a reduced JSJ G-tree. As is universally compatible, there 
exists a common refinement tree between and T' . Call T their least common 
refinement (for the existence of such a tree see [9]). As T' is a JSJ tree, it 
dominates (which is universally elliptic), and thus T is also a JSJ tree (see 
[9]). 

Two cases may appear. Either e is reduced in T, then T' = T, and T is 
reduced, or e is not reduced, and then T has one orbit of (unoriented) edges 
more than T' . 

It remains to prove that we may assume that the only non reduced edges 
orbit of T is e. 

If there exists another non reduced orbit f 7^ e, e in T, then collapsing f we 
obtain a JSJ tree which still refines T^. We may thus collapse one by one non- 
reduced edge which are not in the orbit of e or e until every edge except maybe 
e is reduced. □ 

Proposition 3.21. Let G be a vGBS group. Assume that G is not an ascending 
HNN-extension. Let Tg be a universally compatible G-tree with exactly one orbit 
of edges e. LfTe is refined by a reduced JSJ tree, then Tcomp dominates Te 

Proof. Let T be a reduced JSJ G-tree that refines Tg. Let e be the orbit of edge 
of T' not collapsed in Tg. 

If e is not collapsed in Tcomp, then Tcomp refines Tc thus dominates it. If 
e is collapsed in Tcomp, by construction of Tcomp the orbit e is non- ascending 
slippery, p.s.a.d., toric 2-slippery, or vanishing. 

1. If e non-ascending and slippery or p.s.a.d. in T. 

By Lemma 3.13 there exists an admissible sequence of moves S without slide 
along e or e and no induction or ^^^-move of e, at the end of which either c 
is pre-ascending or pre-descending, or there exists an admissible slide along z 
or e. 

By Lemma 3.17, the tree S ■ T refines Tg. By Lemma 3.15, we may assume 
that e is not toric. Then by Corollary 3.10 cases 1. and 3, the tree Tg is not 
universally compatible. This is a contradiction. 
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2. If e is 2-slippery and toric in T . 

By Lemmas 3.16 and 3.17, we may assume that there exists two edges / 
and (7 in T of distinct orbits with terminal vertices v which may (directly) 
shde along e . Then by Corollary 3.10 case 3, the tree T^, is not miiversally 
compatible. This is a contradiction. 

3. If e is vanishing non-slippery in T . 

Take e an edge in the orbit e and call v the terminal vertex of e. By Lemma 
3.14, there exists a strictly ascending edge / with initial vertex v such that 
V has exactly 3 orbits of adjacent edges e, f and f. Moreover up to perform 
inductions on f and slides of e along f, we may assume that there exists an 
admissible ^~^-move on f in T in which e vanishes. It implies that G/ C Ge, 
and / slides along e (this slide is not admissible, since / is ascending). By 
Corollary 3.10 case 3. the tree is not universally compatible. This is a 
contradiction. 

4. If c is vanishing, slippery and toric in T. 

As e is vanishing there exists a tree in the deformation space of T in which e 
is not ascending. Then by Lemma 3.15, the orbit c is p.s.a.d., and the case is 
already done in Case 1. □ 

Proposition 3.22. Let G be a vGBS group. Let T^. be a universally compatible 
tree with one orbit of edges e (whose orientation is fixed arbitrarily). If there is 
a JSJ tree T which refines T^, in which the unique non-reduced orbit of edges is 
the one not collapsed in T^, then T^omp dominates T^. 

Proof. The orbit of edges of T not collapsed in Te is also called e. Let T' be the 
tree obtained by collapsing e in T. Then T' is a reduced JSJ tree. 

If e is obtained by blowing up a dead end vertex in T', then e is not collapsed 
in Tcomp, thus Tcomp refines (hence dominates) Tg . We may assume that c is 
not obtained by blowing up a dead end vertex in T' . 

Fix e a representative of e, and let v and v' be the initial and terminal 
vertices of e. Since e is not reduced, the orbits of v and v' are distinct. We 
assume Gy = Gg. Then there exists / not in the orbit e with initial vertex v 
(otherwise the tree is not minimal). 

Lemma 3.23. // none of the edges with initial vertex v except those in e is 
collapsed in Tcomp then Tcomp dominates T^. 

Proof of Lemma 3.23. Given a hyperbolic /i in Tg, its axis contains an edge in 
the orbit e (we may assume it is e), thus in T its axis contains v. As Ge = G„ 
(and e is not reduced), the edge e is the only edge of e with initial or terminal 
vertex v and thus the axis of h also contains an edge which is not collapsed in 
Tcomp- Then h is also hyperbolic in Tcomp- Then all hyperbolic elements of Te 
are hyperbolic in Tcomp, as G is finitely generated this implies Tcomp dominates 
Tc- □ 
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We may thus assume there always exists an edge of T distinct from e with 
initial vertex v which is collapsed in Tcomp- 

1. We first assume that Gy' ^ Gg. 
This hypothesis will not be used in the cases 1.2.1.2, 1.2.1.4 and 1.2.2. 

1.1. Assume that v has at least three orbits of adjacent edges e, f, and g. 

1.1.1. Assume that f (or g) is strictly ascending/descending in T. Up to taking 
f, we may assume that f is ascending. Then e may slide along f and becomes 
a reduced edge. We obtain a reduced JSJ tree which refines T^. This case is 
done in Proposition 3.21. 

1.1.2. Assume that f and q are not ascending/descending in T. 
Let / and g be representatives of f and g with initial vertices v. 

We may take a, 6, c and d as described in Figure 17: call w and w' the 
terminal vertices of / and g. Take a in \ G/, & in G^,' \ Gg, and c in 
Gv' \ Ge that centralizes G/ (it exists by Lemma 3.9). Call e' — c - e, g' = c- g 
and w" — c ■ w' . Take d in Gw" \ Gg>. The sets £^ci,b}{T) and f{c,d}(2^) are 
separated by the edge e. In every edge is collapsed except the orbit e, thus 

As c centralizes G/, the group G/ is contained in Ge', the edge / may slide 
along e and e'. We obtain a new tree T" in which £^b^c}{T")^\£{aA}iT") = 0. 
By Lemma 3.8, the tree Tg is not universally compatible. 



e 





Figure 17 



1.1.3. Assume that f is toric in T. 

We may assume g = f. We proceed as in Figure 18: by Lemma 3.9, we may 
take a in Gy' \ Ge that centralizes G/, and e' = a ■ e (note that Ge = Gg' 
thus / may slide consecutively along e and e'). Call v" the initial vertex of 
e', call f = a ■ f and g' = a ■ g the edges in the orbit of / and g with initial 
vertex u", and e" — a - e' such that when / slides along e and e', then /' slide 
along e' and e" (note that if Ge is of index 2 in Gt,', we have e" = e). Call 
w the terminal vertex of /, w' the terminal vertex of /' and w" the terminal 
vertex of g'. Let t be such that t ■ v — w, and t' such that t' ■ v' = w' . Define 
b = tat-^, c = t'-^at' and d = t'at'-^. 

Then in T, the sets £[a,b}iT) and f^c, («}(?") are separated by the edge e. In 
Te every edge is collapsed except the orbit e, thus £^a,b}{Te) r\£^c,d}{Te) = 0- 
As a centralizes G/, we have G/ C Ge'- Making slide / along e and e', 
simultaneously /' slides along e' and e" and 5' slides along t~-^ • e' and ■ e. 
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We obtain £{b.c} H £{a,d} = 0- By Lemma 3.8, the tree Tg is not universally 
compatible. 




Figure 18: The plain lines are in the orbit f, the dashed ones in the orbit e 

1.2. Assume that v has only two orbits of adjacent edges e and f. 

As f is the only orbit with initial orbit of vertices distinct from e, we may 
assume that f is collapsed in Tcomp (see Lemma 3.23). Fix / a representative 
of f with initial vertex v. 

As every edge of T except the ones in the orbit e is reduced and the terminal 
vertex of f is not adjacent to 0, we have Gf C Ge- 

As / is reduced in T, the edge / is not toric in T', thus it is slippery, p.s.a.d., 
or vanishing. 

1.2.1. Assume that / is slippery or p.s.a.d.. 

From Lemma 3.13, there exists a sequence of moves S admissible in T' such 
that either / is pre- ascending or pre-descending in S ■ T' , or there exists an 
admissible slide g/ f or g/f in S ■ T' . We thus have four cases to treat here. 
Moreover this sequence may be split in two subsequence 5*1 and 5*2 , such that 
no move involving / occurs in Si, and ^2 is composed either of slides of / 
or of slides of /. By Corollary 3.19, the sequence Si may be performed in T 
and the tree Si ■ T still refines Tg. Up to replacing T by S*! • T, we may thus 
assume that S = 82- 

1.2.1.1. Assume that S is composed of slides of / and there exists an admissible 
slide g/f in S ■ T', then by Corollary 3.19 and Lemma 3.18, we may apply 
the sequence S ■ g/f to T, and obtain a tree {S ■ g/f) ■ T which refines Tg. 
Moreover v is now of valence three, we may thus apply Case 1.1. 

1.2.1.2. Assume that S is composed of slides of / and / is pre-ascending in S-T' . 
By Corollary 3.19, we may perform S in T, the tree S ■ T refines Tg, and the 
vertex v in S ■ T has valence 2. Thus, up to replacing T hy S ■ T we may 
assume that the sequence S is empty. Now / is pre-ascending in T'. As in T, 
the terminal vertex of / is not in it must be in 0', that is there exists an edge 
/' in the orbit of /, with terminal vertex v' and Gf C Gf. We may apply 
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Lemma 3.12 (interchanging / and /'). Thus the tree is not universally 
compatible, which is a contradiction. 
1.2.1.3. Assume here that there exists a sequence S ■ g/ f — f/ii . . . f/iq ■ g/f 
admissible in T' . 

In T we may perform the sequence f/e-S- g/f. Up to collapsing all orbits of 
edges different from e, f and q, we may assume that S is composed of slides 
of / along edge in g and g (that is every ij is in g U g). 

Lemma 3.24. Let T be a G-tree (not necessarily a vGBS tree). Let f and 
g be two edges of T' verifying the following properties: 

• for w' the terminal vertex of f , there exists an edge f ^ f in f with 
terminal vertex w' , such that Of = G/', 

• there exists an admissible sequence S of slides in T' , composed of slides 
of f along edges in g org, ending with a slide of g along f. 

Let w be the initial edge of f and let H be a subgroup such Gf ^ H C. Gw , 
call T the tree obtained from T' by performing an expansion of w with group 
H and set {/} and Th the tree obtained by collapses every orbit of edges 
of T except the one created in the expansion. Then Th is not universally 
compatible. 

This lemma proves that in Case 1.2.1.3, the tree Tg is not universally com- 
patible. Indeed taking iJ = Gg we obtain T^ = Th. 

Proof of Lemma 3.24- We may assume that for every slide f /g' in S we have 
G/ C Ggi, otherwise g' may slide along /, we may take g — g' and truncate 
the sequence 5*. 

Call e the edge of T' obtained in the expansion of w and call v and v' the 
initial and terminal vertices of e (the vertex v is the initial vertex of / in T) . 
These two cases appear, depending on whether g is strictly ascending (or 
descending) or not (note that g cannot be toric, otherwise g may never slide 
along /). 

First assume that g is not ascending. Let c such that f = c ■ f. Let a, b and 
d be three elements such that a fixes the initial vertex of g but not g (this is 
possible since g is not ascending), the element b fixes v' but not e and d fixes 
c • v' but not e' = c ■ e'. 

Then £{a,b}{TH)(^£{cA}(TH) = (since £{a,b}{T) and £{cA}{T) are separated 
by e). Now perform the sequence of deformations f/e-S ■ g/f in T. Let g' 
be an edge on which / slides in S. When g slides along / and /', g' slides 
along an edge in fUf. However since G/ C Ggi , neither g' nor g' slides along 
/ when g slides along /. This ensure us that / and /' are between g' and g 
after performing the slides. Thus the sets £{b.c} and £{a,d} = are separated 
by /' in the resulting tree. Hence Th is not universally compatible. 



Figure 19 
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If g is strictly ascending, as the sequence S is admissible in T, this implies 
that / is a loop in T' (otherwise g becomes non-reduced after sliding along 
/). Thus in T the terminal vertex of / is in D. 

Take /" in the orbit of / such that its terminal vertex is the initial vertex of 
g. We may take a' which fixes the initial vertex of /" but not /". We may 
then proceed exactly as in the case where g is not ascending, replacing a by 
a'. Note that a' does not fix g since /" is between g and the characteristic 
space of a'. □ 

1.2.1.4. The last possibility is when S is composed of slides of / and after per- 
forming the sequence f /e ■ S in T , the edge / is pre-descending. 
Collapsing all edges along which / slides in S, we obtain a tree T in which 
e is not collapsed, and is tree obtained from T by collapsing all orbits of 
edges except e, the edge / has initial vertex v, there exists an edge /' in the 
orbit f with terminal vertex v' and Gf C Gfi. By Lemma 3.12, the tree T is 
not universally compatible. 

1.2.2. Assume that / is vanishing non-slippery. 

By Lemma 3.14, the edge / is not a loop and there exists in T' a strictly 
ascending edge g adjacent to / and we may perform an admissible sequence 
S of inductions on g and slides of / (or / depending on whether the vertices 
of g are in the orbit of the initial or terminal vertex of /) along g or g followed 
by a ^~^-move in which / vanishes. 

If the endpoints of g are in the same orbit as the terminal vertex of / then S 
is also admissible in T and by Lemma 3.17 the resulting tree still refines 
but there is now three distinct orbits e, g, and g adjacent to v, thus the case 
is already treated in Case 1.1. 

If g is adjacent to (the image of) v in T', then g and q are adjacent to v' in 
T. Call g' the edge in the orbit of g adjacent to v' , we have Gg' C. Gg — Gy'. 
We prove that Tg is not universally compatible by induction on the length of 
S. 

If the sequence S is empty, we have Gg' C G f CZ Ge Gg = Gy' , thus g' may 
slide consecutively along e and /. As / is reduced, g' may then slide along 
an edge /' in the orbit f different from /, and then along an edge e' in the 
orbit e (see Figure 20). Collapsing /, the obtained tree T still refines Te, but 
then e is reduced and non ascending in T and g' slides consecutively along 
two distinct edges in the orbits c U e. By Corollary 3.10 case 2. the tree Te is 
not universally compatible. 

If the sequence S is not empty, let m be the first move of S. Then m is either 
an induction on g or a shde of / on g or g'. 

If m is an induction, then by Lemma 3.18, we may perform the induction in 
T, and the obtained tree still refines Tg, thus we may reduce the length of 
S by one. If m is a slide of / along an edge g in the orbit of g or g, then 
if Ge <it Gg, then by Lemma 3.12, the tree Te is not universally compatible. 
Else Ge C Gg and m • T' is refined by e/g - T which also refines Te- Thus the 
sequence S may be shortened. 

2. Assume now that Gy' = Ge- 
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Figure 20 

Let g be an edge with initial vertex v', g ^ e (then g is not in the orbit e). 

2.1. Assume that there exist at least three orbits of edges g, i and e adjacent 
to v' and at least three orbits of edges /, h and e adjacent to v. 
If one of the edges /, g, h or i is strictly ascending, with the same argument 
of 1.1.1 the edge e (or e) may slide along it and we are now in Case 1.2. 

2.1.1. First assume none of the edges f, g, h oi i is toric. We will find a 
contradiction using Lemma 3.8. 




Figure 21 

We take a, b, c and d stabilizing respectively the terminal vertices of /, h, g 
and i but not stabilizing the edges (see Figure 21). In T the spaces £^a,b}{T) 
and £^c,d}{T) are separated by the edge e which is not collapsed in Tg, thus 
^{a,b}iTe) r]£^c,d}{Te) = 0- But making / and g slide respectively along e and 
e, we obtain £{b,c} H £{a,d} = 0- Thus Te is not universally compatible. 

2.1.2. Assume that g (or i) is toric and f) and f are not toric. Then h may 
slide along e, then along g and finally along another edge e' in e. Call w the 
terminal vertex of h and w' the terminal vertex of /. Then we may take a in 
Gw \ Gh, b in Gw' \ Gf,c which send the initial vertex of g onto its terminal 
vertex and d — cbc~^ (see Figure 22). 

In T the spaces £{a.b} and £{c.d} a-re separated by the edge e which is not col- 
lapsed in T, thus £[a.b} f^^{c.d} = in Tg. But making h sliding consecutively 
along e, g and e', the spaces £{b.c} and £{a.d} are separated by e'. Thus Te is 
not universally compatible. 

2.1.3. Up to symmetries the only case that remains is when / and g are both 
toric. 
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Figure 22 

Define e' as in Case 2.1.2. The edge / may slide along e and g and e'. 
Collapsing g, we are reduced to the case where Ge C Gyi. The difference here 
is that Gv' is not abelian, however the argument of Case 1.1.3 only use the 
fact that / slides consecutively along two edges in the orbits e or e. This is also 
the case here, we thus have a contradiction with the universal compatibility 
of T. 

2.2. Assume that there are exactly two orbits of edges e and f adjacent to 0. 
(Up to symmetries, this is the last remaining case). 

As / is collapsed in Tcomp but is not toric in T', it is slippery, p.s.a.d. or 
vanishing non slippery. 

If / is vanishing non-slippery, the case is already treated in 1.2.2 (which does 
not use the fact that Ge £ Gv')- If / is slippery or p.s.a.d., by Lemma 3.13, 
there exists a sequence of moves S admissible in T' such that in S -T', either 
/ is pre-ascending or pre-descending, or there exists an admissible slide g/f 
or g/f. Moreover this sequence may be split in two subsequences Si and S2, 
such that no move involving / occurs in 5*1, and such that 

• either 5*2 is composed of slides of /, and there exists a slide along / in 

s-r, 

• or 5*2 is composed of slides of /, and there exists a slide along / in S* ■ T', 

• or ^2 is composed of slides of /, and / is strictly ascending in S -T' , 

• or 52 is composed of shdes of /, and / is strictly ascending in S -T'. 
The last two cases are done in 1.2.1. It remains the first and second cases. 
As before, we may assume that there is no strictly ascending edge with initial 
vertex v'. 

We now have to use the fact the vertex w obtained by collapsing e is not a 
dead end of wall /. 

Recall that in T', the non- vanishing vertex w is a dead of wall / if: 

• the vertex group of G/ is strictly include in G^ , 

• for every edge h with initial vertex w and not in f we have (G / , Gh) — G^ , 

• for every edge h with initial vertex w, we have Gh 7^ G^,, 
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• there exists an edge g with initial vertex w and not in f such that for 
every edge h with initial vertex w and not in f we have Gh C Gg , 
and if for every tree T" in the deformation space there exists an edge /' (not 
necessarily in the orbit f) with initial vertex w having these properties. 
Note that we may assume that G/ is strictly include in G^ (because / is 
reduced in T). 

We distinguish the cases depending on whether the fact that w is not a dead 
end may be seen in T or not. 
2.2.1. Assume that one of the listed properties does not hold in T' . 
There are three possibilities: 

2.2.1.1. There exists an edge h of initial vertex w with (G/, Gh) Gw 

Then Gh C Gw, thus in T the edge is not ascending. Call v the terminal 
vertex of / and v' the terminal vertex of h. Define T the tree obtained from 
T' by performing an expansion on the vertex w with group G^i — {Gf,Gh) 
and set {/, h}. 

Call e the edge of the expansion. We prove that T is not compatible with Te, 
contradiction the universal compatibility of Te. 

Take a G G^ \ G/, h e G^ \ Gh and c in Gw \ {Gf,Gh)- In Te, the sets 
£a,b{Te) and Sc{Te) both contain e, but in T, the sets £a,h{T) and £c{T) are 
separated be e. By Lemma 3.8, the trees and T are not compatible. We 
have a contradiction. 

2.2.1.2. There exists g of initial vertex w with Gg — Gw 

By Lemma 3.15, as no edge of endpoint w is strictly ascending, the edge g 
is toric and remains toric with initial vertex w in any tree of the reduced 
deformation space. 

We use now the fact that there exists a sequence S — Si ■ S2 such that S2 
which is composed either of slide of /, that finishes by a slide of an edge g' 
along /, or of slide of /, that finishes by a slide of an edge g' along /. 
In both cases we may assume that g' ^ g. Indeed, after preforming S* in T', 
the edge g is still toric. Thus if g slides along / then / is ascending. Let Si 
be the minimal initial subsequence of S such that / is ascending in Si ■ T' . 
Either / is strictly ascending, or it is toric, and then by Lemma 3.15, / may 
be change in a strictly ascending edge in one slide. Thus up to change S, we 
may assume that / is pre-ascending, and the case is already done. 
If S2 is composed of slides of /, then by Corollary 3.19 and Lemma 3.18, the 
tree [S ■ g' / f) ■ T refines Te, but now there v is of valence 3 (with orbits f, g' 
and e) and v' is of valence at least 3 (with orbits g, g and e). We are reduced 
to Case 2.1. 

If S2 is composed of slides of /, as g' ^ g, first call Ti — Si ■ T. Then 
collapsing in Ti the orbit g and every edge not in f, e and g' in T, we obtain 
a tree T in which there still exists an admissible sequence of slides of / along 
edges in g' and g', followed by a slide g' /f, but now Gg C G^i. We may now 
apply Lemma 3.24 in which T = T and Tg — Th with H = Ge- 

2.2.1.3. There are two edges g and g' such that Gg' Gg and Gg (f_ Gg', and 
there is no edge h such that Gg' C Gh and Gg C Gh- If there exists an edge 
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h with initial vertex v' such that G/ C Gh, or Gf C Gh, by Lemma 3.11, the 
tree Tg is not universally elliptic. 

Thus the case where S2 is composed of slide of / is not possible. It remains 
the case where 5*2 is composed of slide of /, and then there exists a slide h/f. 
By Corollary 3.19 and Lemma 3.18 we may perform {S ■ h/f) in T, and the 
obtained tree still refines T^. The conditions on /, g and g' implies, that 
G/, Gg and Ggi are maximal for the inclusion between groups of edge with 
an endpoint w. Applying [7, Proposition 4.10], there are at least 3 edges 
with initial vertex w and distinct maximal edge groups in (S ■ h/ f) ■ T' . As 
Gh C G/, the vertex w is of valence at least 4. As in {S ■ h/f) - T the vertex 
V is of valence 3 (including the one added by e), this implies that v' is of 
valences at least 3, we are thus reduced to Case 2.1. 
2.2.2. Assume that there exists another tree T" in which w vanishes or in which 
the listed properties does not hold. 

Let S' be an admissible sequence such that at the end ixi vanishes, or the 
listed properties does not hold in T" — S' -T' . 

2.2.2.1. Assume that no moves involving f or f (except slides of /), occurs in S". 
Then by Corollary 3.19, we may apply S' to T and the obtained tree is still 
refines Tg. 

If one of the listed properties does not hold in T", we are reduced to Case 
2.2.1. 

If w vanishes, it is now of valence 3 with a strictly ascending vertex g. li g 
is still strictly ascending in S" • T (that is the endpoints of g are in o', then 
e may slide along g. We obtained a new tree which still refines Te in which 
Gfi C Gi,'. We may thus apply Case 1.2. 

If g is no more ascending in S* • T, then its endpoints are in the orbit and 
0', and by Lemma 3.12 the tree Tg is not universally elliptic. 

2.2.2.2. If a move involving f or f different from a slide of / occurs in S", call S[ 
the maximal initial subsequence of S with no moves involving / and let m 
be the next move. Then S'^ ■ T refines Tg, and the vertex v is still of valence 
2. If m is a slide on /, in {S[ ■ m) • T the vertex v is now of valence 3. If v' 
is of valence greater than 3 then we may apply Case 2.1, if i;' is of valence 2 
in {S[ ■ m) • T, then we may exchange the role of v and v' and continue to 
preform the sequence S (which is strictly shorter). 

If m is an induction or an ^^^-move on /, then / is pre-ascending in S'l ■ T', 
and the terminal vertex of / is in the orbit v' . By Lemma 3.12 the tree Te is 
not universally compatible. 

If m is an ^~^-move in which / vanishes, if the move occurs at w, then w is 
the vanishing vertex and the case is already treated in 2.2.2.1. If the move 
occurs at the terminal vertex of /, then [S'l ■ m) • T still refines Tg and now 
the valence of v is 3, as previously, if the valence of v' is greater than 3, we 
may apply Case 2.1, and if v' is of valence 2 in (S'J • m) • T, then we may 
exchange the role of v and v' and continue to preform the sequence S' (which 
is strictly shorter). 

If m is a slide of / along an edge g. If Gg Gw then Corollary 3.11, the tree 
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Te is not universally elliptic. 

If Gg — Gw then we are in Case 2.2.1.2. □ 

Theorem 3.25. Let G be a GBSn group which is not an ascending HNN- 
extension, then Tcomp is the compatibility JSJ tree for decomposition over Z" 
groups. 

Proof. By Proposition 3.7, the tree Tcomp is universally compatible. By Lemma 
3.20, Propositions 3.21 and 3.22, the tree Tcomp dominates every universally 
compatible tree with one edge. By [9, Proposition 3.22], this imply that Tcomp 
dominates every universally compatible tree. □ 



4 The Case of vGBS groups 

In the previous section, we showed that Tcomp is the compatibility JSJ tree of 
a GBSn group over Z" groups. However some GBSn groups may split over 
jn+i ^ Thus the abelian compatibility JSJ tree may be different from Tcomp- 
This is actually the case even for very simple GBSi groups such as BS{2, 2) = 
{a,t\ta'^t-^ = a^). 

Indeed, the reduced (abelian and cyclic) JSJ deformation space of BS{2, 2) 
is reduced to one tree with one orbit of (non-oriented) non-ascending edges. 
Thus Tcomp is also this JSJ tree. 

However BS{2, 2) may split over Z^ is the following way: define 

A = (a, s\sa'^.s-'^ = a^) ~ BS{2, 2) 

and 

B = {b,t\bt = tb) ~ I?. 
Define G = A *a^^b_s=t'^ B, then 

G = (a, t\ta^t-^ = a^) ~ BS{2, 2). 

The element t^ is hyperbolic in the JSJ decomposition, but belongs to the edge 
group of the decomposition A *a2=&,s=t2 B. Thus the tree associated to the 
decomposition A ^a'^^^^s^t'^ B is not compatible with the JSJ tree (which is 
Tcomp)- This implies that Tcomp is not the abelian compatible JSJ tree. In fact 
in this case the compatibility JSJ tree is the trivial G-tree. 



4.1 Definitions and construction tools 

An element t 6 G is bi- elliptic in a G-tree T if it stabilizes an edge of the 
tree, potentially bi-ellipticii there exists a reduced G-tree over abelian groups in 
which it is bi-elliptic. An edge is bearingii it is contained in the axis of some 
hyperbolic element which is potentially bi-elliptic. 
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Let T be a reduced G-tree. Let e be an edge of T with initial vertex v. Let w 
be the vertex obtained by collapsing the ascending edges adjacent to v. Assume 
that Gy is abelian. 

Inert edges Let e be an edge of T verifying the following four properties in 
every tree of the deformation space of G : 

• the initial vertex w of e is of valence at least 2, 

• the edge e is bearing, 

• the edge e is not vanishing, not slippery and not p.s.a.d., 

• the centralizer of Gg in G^ is G^ . 

The edge e is inert if furthermore it has one of the following properties: 

• the group G^/Ge is not isomorphic to Z/p'^Z for any prime number p, and 
for all / ^ e with initial vertex v, we have {Gf,Ge) = Gv, 

• there exit a prime number p and an integer k such that Gy/Ge — Z/p'^Z, 
and for all / ^ e of initial vertex v, we have the implication if Gg C G/ 
then / is toric, 

and if e has these properties in every tree of the reduced deformation space 
(note that as e is not p.s.a.d., we may follow e in every tree of the reduced 
deformation space). 

The edge e is said to be inert of type 1 in the first case and inert of type 2 
in the second. 

An orbit of edge e is inert if one of its representative is inert. 

The reason why we have to distinguish inert edges of type 1 and 2 comes 
from the following fact: 

Fact. Let Gg he a subgroup of Gy ~ Z". The subgroups of Gy containing Ge 
are pairwise comparable for inclusion if and only if Gy/Ge — Z/p'^Z for some 
prime number p and integer k. 

Lemma 4.1. If e is inert then Gy is maximal abelian and if there exists an 
edge f ^ t of initial vertex v such that Gg C G/ then f is toric. 

Proof. Let us first prove the implication Gg C G/ => / is toric. 

If e is of type 2, this point is in the definition. If e is of type 1, call v' the 

terminal vertex of /. By definition {Gf,Ge) = Gy thus the edge / is ascending 
and e may slide along /, thus after sliding as e is still inert we must have 
(Gg, Gf) = Gy', as Ge C Gf we have G/ = Gy' and / is toric. 

A consequence is that an ascending edge adjacent to v is toric. Call V the 
subtree fixed by Gy. Then every vertex of V is in and every edge of V is toric, 
thus V collapses onto w. Any element that commute to Gy must either fix a 
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point of V if it is elliptic, or have its axis contained in V if it is hyperbolic. In 
both cases it belongs to Gw □ 



4.2 Compatibility JSJ tree over abelian groups 

Expansion of inert edges If an edge e is inert of type 1, to expand e consists 
in performing an expansion on v with group Gy and set {e} (see definition in 
Section 2). 

If an edge e is inert of type 2, we define He as the largest subgroup such that 
for every tree in the reduced deformation space of T, and every edge / with 
same initial vertex as e, we have C (Ge, Gf). 

The edge e is also bearing, and G^/Ge — Z/p'^Z. Let a be an element of 
Gy whose projection into Gy/Ge is a generator. Let i be the minimal integer 
such that there exist q with p J(q and a potentially bi-elliptic element whose axis 
contains both e and ■ e. Note that as • e = e, we have i < k. Define 

F, = {Ge,aP') 

If Fe C -ffe, to expand e consists in performing an expansion on v with group 
-Fe and set {e}. The expansion of e is not defined when F^ <f. 

Construction of the abelian compatibility JSJ tree 

Definition 4.2. Let G he a vGBS group. Let T he a reduced ahelian JSJ tree 
of G. Call £ the set of non-ascending slippery, strictly ascending and toric 
2- slippery edges. 

We define Tab o.s the G-tree ohtained hy expanding inert edges, hlowing up 
dead ends, then collapsing simultaneously every edge of £ and every hearing 
edges. 

Note that the wall of a dead end cannot be inert. There may be several blow 
up and expansion around a vertex, but the blowing up of dead ends, and the 
expansion of inert edges are made on distinct edges. 

Lemma 4.3. The tree Tab does not depend on the choice of T in the reduced 
JSJ deformation .space of G. 

Proof. We show that the tree obtained before collapsing bearing edges does not 
depend on T. 

Using Proposition 3.2, we just have to prove that the expansion of an inert 
edge commutes with the Whitehead moves and collapses. 

Let T be a reduced JSJ tree and m be an admissible move on T. 

• Assume that m is a slide e/f. Let g be an inert edge. If g ^ /, /, e, then 
obviously the slide commutes with the expansion. As / and / are slippery, 
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they are not inert. If e is inert, by Lemma 4.1, the edge / is toric. Then 
either / is 2-shppery and must be cohapsed, and thus it is the same to 
expand e and collapse / than sliding e, expand e and collapse /, or / is not 
2-slippery, thus the slide has no effect on the tree [11, Theorem 1, case 3]. 
• If m is an induction, or an ^~^-move on an edge e of initial vertex v, as 
e is strictly ascending, the group G„ is not maximal abelian, thus no edge 
adjacent to v is inert. □ 

Call Tab the tree obtained from Tab by collapsing edges coming from an 
expansion or a blow-up. 

Note that Tab is refined by every JSJ tree. 
Lemma 4.4. The tree Tab is universally elliptic. 

Proof. As every edge of Tab comes from an edge of a reduced JSJ tree, the tree 
Tab is universally elliptic. 

We have to show that the edges obtained by a blow up or an expansion are 
universally elliptic. Let Tj be an abelian JSJ tree, and let e be an edge of Tj 
of initial vertex v. 

If the vertex w is a dead end with wall e or if e is an inert edge of type 1, 
let / ^ e be an edge of Tj with initial vertex v. Then Gy = {Ge,Gf), from 
[1, Theorem 7.3] this implies that G„ is abelian. The group Gy is abelian and 
generated by universally elliptic elements thus universally elliptic. Thus the 
edge comming from a blow up of v or an expansion of e is universally elliptic 

If e is inert of type 2, call / the edge coming from the expansion. Then 
Ge is universally elliptic and of finite index in G/, thus G/ is also universally 
elliptic. □ 

4.3 Universal compatibility 

Lemma 4.5. The tree Tab is compatible with every abelian JSJ tree T. 

Proof. For / an edge of Tab call Tf the tree obtained by collapsing every edge 
of Tab except /. 

By the point 1. of [9, Proposition 3.22], we have to show that T is compatible 
with Tf for every edge / of Tab. 

Call T a reduced JSJ tree refined by T. By construction, T refines every 
tree Tf with / an edge of Tab not obtained by a blow up or an expansion, thus 
refines Tab- Hence T also refines Tab- 

If / comes from a blow up or an expansion, then we may apply Lemma 3.3. 
We obtain that T is compatible with Tf. 

If follows that T is compatible with Tab. D 
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Lemma 4.6. Let G he a vGBS group. Any G-tree over ahelian groups is elliptic 
with respect to Tab md Tab 

Proof. Let E be an abelian subgroup of G and assume that G splits non-trivially 
over E as an amalgam or an HNN extension. By definition every element of E is 
potentially bi-elliptic. As every bearing edges are collapsed, every element of E 
is elliptic in Tab, but as E is finitely generated, this implies that E is elliptic. □ 

Lemma 4.7. LetTi andT2 he two reduced universally elliptic G-trees. IJ every 
JSJ tree refines T2 and if Ti dominates T2 then Ti refines T2 . 

Proof. By [8, Lemma 5.3], there exists a JSJ tree Tjsj which refines Ti. As 
any JSJ refines T2, the tree Tjsj also refines T2. We prove that every edge of 
Tjsj collapsed in Ti is also collapsed in T2. 

We may collapse one by one the non-reduced edges of Tjsj which must be 
collapsed in Ti. The remaining tree is still a JSJ tree, hence still refines T2. Let 
e be a reduced edge that is collapsed in Ti. As e is reduced, there are more 
elliptic elements after collapsing e. Yet Ti dominates T2, thus elliptic of Ti are 
elliptic of T2. Necessarily, the edge e is collapsed in T2. □ 

Lemma 4.8. Let Ti and T2 he G-trees. If every JSJ tree refines T2 and if Ti 
is elliptic with respect to T2, then Ti and T2 are compatihle. 

Proof. Note that as T2 is refined by every JSJ tree it is reduced. 

As Ti is elliptic with respect to T2, by [8, Lemma 3.2] there exists T' a 
refining tree of Ti which dominates T2. As T2 is universally elliptic, the tree T" 
obtained from T' by collapsing the non universally elliptic edges still dominates 
T2. We may also assume that T" is reduced. The trees T" and T2 are universally 
elliptic and reduced. By Lemma 4.7 the tree T" refines T2. Thus T' is a common 
refinement of Ti and T2. □ 

Corollary 4.9. Let G be a vGBS group. Then Tab is universally compatible. 

Proof. That is an immediate consequence of Lemmas 4.6 and 4.8. □ 

Lemma 4.10. Let Tj be a reduced JSJ tree. Let e be an inert edge. Call T'j 
the tree obtained hy expending e in Tj. Call f the new edge ofT'j adjacent to e. 
Callv andv' the initial and terminal vertices of f , andTv andTyi the connected 
components of v and v' in Tj \ f . Then 

• every t whose characteristic space is contained in Ty> and which belongs to 
the centralizer of Ge belongs to Gy' , 

• for every edge e' 7^ / adjacent to v' in Tyi and every element t whose 
characteristic space is contained in T^, the group Ge' is not contained in 
the centralizer oft. 
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Moreover, in both point, we may replace Ge and Ge' by Gf. 

Proof. Call w the vertex obtained by collapsing in Tj every toric edge adjacent 
to the initial vertex of e. Let t be an element whose characteristic space is 
contained in T^/. Assume that it commutes with every element of Ge- If t is 
hyperbolic then Ge is contained in every edge group of it axis. But applying 
Lemma 4.1, we easily see that every edge of the axis is toric, and that the whole 
axis of t in Tj collapses onto w. Thus by the fourth point of the definition of 
an inert edge, the element t belongs to Gy' . 

If t is elliptic, then again applying Lemma 4.1, then path between v' and the 
characteristic space of t contains only toric edges. Thus t belongs to G^, thus 
to Gv'- 

As Ge C G f the result is also true for Gf. 

Let us treat now the second point of the lemma. As e is inert, it is neither 
slippery nor pre-ascending. Thus Ge' is not include in Ge- As every edge 
of Ty adjacent to v has edge group Ge, if Ge' centralizes an element t with 
characteristic space intersecting Ty, then t belongs to Gy As Gy C Gy', the 
characteristic space of t is not contained in Ty . 

As G/ is not include in Ge, the result is also true replacing Ge' hy Gf. □ 

Let e be an edge of Tab coming from the expansion of an inert edge or the 
blow up of a dead end. Call Te the tree obtained by collapsing every edge in 
Tab except the ones in e. 

Lemma 4.11. Let T be an abelian G-tree which dominates Te, then T is com- 
patible with Te. 

Proof. The method consists in recreating the edge e in T. 

Let T' be the G-tree obtained from T by collapsing every non-universally 
elliptic edge. By Lemma 4.4 I'arbre Te is universally elliptic, thus the tree T' 
still dominates Te. 

Now, T' is universally elliptic, thus refined by a JSJ tree. By Lemma 4.5, 
the tree Te is compatible with any JSJ tree, therefore T' and Tg are compatible. 
Call Tg the least common refinement. The tree Tg is also universally elliptic. 
As T' dominates Te, the trees T' and T^ belong to the same deformation space. 

If Tg — T' then T refines Te thus is compatible with it. Otherwise, Tg has 
one orbit of edges e more than T' and this orbit is not reduced. Call v and v' 
the endpoints of e in Tg' such that Gy' = Ge C Gy. 

Fix Te a JSJ tree refining T^. We may assume that if an edge of Te is not 
reduced, then it is not collapsed in Tg. Call also e the unique lift of e in Tg. As 
Gg = Gyi , the vertex v' as a unique preimage in Tg . Indeed the terminal vertex 
{; of e in Tg has group Gyi and collapses onto w', if an edge adjacent to v collapse 
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onto v' , as Gy = Gyi, this edge may not be reduced. This is in contradiction 
with the construction of T^. 

Let Te be a reduced JSJ tree refined by T^. As e in Tab comes from an 
expansion or a blow up, cah v the vertex on which e cohapses in T^. Let Q be 
the set of edges of adjacent to v. 

Let / e, e be an edge of with initial vertex v' , call / its lift in Te- Then 
/ has initial vertex v. If / is reduced then it is the lift of an edge oi Q. If it is 
not reduced, as Tg is minimal, it is in the path of between v and the lift of some 
edge g of Q. But Gg C G^', thus Gg C Gj. Thus in both cases there exists an 
edge g G G such that Gg C G/ . 

Let w' be the vertex on which e collapses in T'. We have G^ = Gy. Call Ty, 
the subtree of T which collapses on w' . As Ge C Gw is universally elliptic, there 
exists a vertex w of fixed by Ge- We claim that w is uniquely determined. 

Indeed, the tree T' is obtained from T by collapsing non- universally elliptic 
edges. Thus has no universally elliptic edges. But the centralizer of Ge in 
Gyji is Gy (see Lemma 4.10) which is universally elliptic. Thus if an edge of 
Tyj is fixed by Ge, its stabilizer is contained in Gj, and thus universally elliptic. 
Which is absurd. 

Call T the set of edges of with initial vertex v' . Take f G J- with / ^ e 
an edge of of initial vertex w', as / is not collapsed in T' , it has a unique lift 
in T (that we also call /), let us show that / has initial vertex w vnT . 

There exists g G G such that Gg C G/, now by Lemma 4.10, the element 
which commutes with G/ and fixes a point in T^j belongs to Gy. But again, as 
Gy is universally elliptic, no edge of Tyj has its stabilizer contained in Gy,, thus 
the initial edge of / must be w. We may thus perform and expansion on w with 
group Ge, and set J-. 

The obtained tree refines Tg, thus Te. □ 
Proposition 4.12. The tree Tab is universally compatible. 

Proof. Let T be an abelian G-tree. By Lemma 4.6, the tree T is elliptic with 
respect to Tab, applying [8, Lemma 3.2], there exists T a refining tree of T which 
dominates Tab- Let e be an edge of Tab, and Te the tree obtained by collapsing 
every edge orbit except e. 

If e is not collapsed in Tab, applying Corollary 4.9, the tree T is compatible 
with Te- If e is collapsed in Tab, applying Lemma 4.11, the tree T is com- 
patible with Te. From [9, Proposition 3.14], the T is compatible with T, and 
consequently T is compatible with Tab. D 

4.4 Maximality 

Proposition 4.13. Let G be a vGBS group. The tree Tab dominates every 
universally compatible G-tree. 
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Proof. Let T' be a universally compatible G-tree with a unique orbit of edges 
e. Let Tj be a JSJ tree which refines T'. We may assume that Tj has a most 
one orbit of non-reduced edges and if so this orbit is e. 

If Tj is reduced, the only case not treated in Proposition 3.21, is when e is 
bearing. But if e is bearing, this exactly means that there exists an hyperbolic 
element of T' which belongs to an edge group of another abelian G-tree. This 
immediately contradict the universal compatibility of T' . 

If Tj is not reduced, recall the notation of Proposition 3.22, fix e a represen- 
tative of e, call V the initial vertex of e and v' its terminal vertex. We assume 
that Gv = Ge- Call w the vertex obtained by collapsing every toric edge adja- 
cent to v' . The vertex v is of valence at least 2, and / c is an edge of initial 
vertex v. The cases not treated in Proposition 3.22 are the ones where / is an 
inert edge and e is not the expansion on /. To be more specific, after excluding 
the subcases already treated, the remaining cases are 

the valence of v is 2, the edge / is bearing but not pre-ascending, not pre- 
descending, not slippery, not vanishing (and not toric) and 

1. either Ge — Gy C. Gyi and there is no prime p such that Gyi /Gf ~ Z/p'^Z, 

2. or the centralizer of Ge in Gw strictly contains Gy. 

3. or Ge = Gy C. Gy', the edge / is inert of type 2, and Ge C Ff, 

4. or Ge — Gy C. Gy' and / is inert of type 2, and Fj C Ge, 

5. or one of the property of inert edges does not hold for / in a reduced JSJ 
tree T^. 

Remember that if / is inert of type 2, as Gy' /G f ~ Z/p'^'Z with p a prime 
number, we must have Ge C Hf or Hf C Ge. The definition of Ff is given in 
Section 4.2. 

In the two first cases there exists an abelian subgroup E of Gy, containing 
Gf and not comparable with Ge. Let a be an element in Ge but not in E and 
b an element in E but not in Ge. 

Let T be the tree obtained from Tj by performing an expansion on v' with 
group E, and set {/}. 

Let c be an element fixing the terminal edge of / but not / (such an element 
exists since / is not ascending). Then a fixes the edge e in £{c,bcb-^}iTe), but 
no vertex of £{c,bcb-^}iT), by Lemma 3.8, these Tg and T are not compatible. 
Thus Te is not universally compatible. 

In the third case, by construction of Ff, there exist an element a G Gy' C Ff 
and a potentially bi-elliptic element whose axis contains / and a • /, as e is 
between / and a ■ f this implies that e is bearing, thus Te cannot be universally 
compatible. 
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In the fourth case, the tree Tab obviously dominates Ge- 

In the last case, call Tj the reduced JSJ obtained by collapsing e in Tj. 
There exists a sequence S of admissible moves such that S -Tj — Tj. We prove 
that we may apply a sequence S' at Tj such that S ■ Tj still refines T'. As / 
is not slippery, and not pre-ascending, the only way / may appear in 5 is in a 
slide f /g or f /g. From Lemma 3.18, if no slide of / occurs, then S is admissible 
in Tj and S ■ Tj refines T' . If a slide of / along an edge g occurs, then g is toric. 
Thus in Tj it suffices to replace f /g by e/g. □ 



5 Algorithmic construction 

5.1 Inconstructibility of the abelian compatibility JSJ of 
vGBS groups 

In [2], Bogopolski, Martino and Ventura show that there exist four automor- 
phisms (iy9,;)i<i<4 of such that the semi-direct product G — 1^^ » (^.) F4, where 
F4 is the free group in four generators, has an undecidable conjugacy problem. 
From this example, we give a family of vGBS groups for which it is impossible 
to describe algorithmically the abelian compatibility JSJ tree. 

Proposition 5.1. Let G the group described in the previous paragraph and T 
he the G-tree associated to the presentation with one orbit of vertices (whose 
stabilizer are all equal to Z'*j and four orbits of edges. Let xi and X2 be two 
primitive elements of Z,'^ . We build G{xi,X2) the fundamental group of the 
following graph of groups T{xi,X2).' we add to T two loops £1 and £2 whose edge 
groups an both Z. The injections of Gi- are defined by n ^ xf. 

The group G{xi,X2) is then isomorphic to {G,ti,t2\tiXit^^ — Xi) . Then the 
compatibility JSJ tree of G{xi,X2) is trivial if and only if xi et X2 are conjugated. 

Proof. Call T{xi,X2) the Bass-Serre tree associated to r(xi,a;2). The G-tree 
T{xi,X2) is an abelian JSJ tree of G'(xi, X2). The four toric edges are collapsed 
in Tab since they are 2-slippery, and the vertex is not a dead end. As {xi,X2) 
is not of finite index in the vertex group, no edge is inert. As cci and X2 are 
primitive and the ip are in G'Z„(Z), the edges h are not p.s.a.. Thus li and I2 
are collapsed if and only if they are slippery. But the only edge which may slide 
along li is Z2. Thus li is collapsed if and only if X2 is conjugate to a power of 
Xi in G, but again as the elements xi and X2 are primitive elements, the edge 
li is collapsed if and only if xi and X2 are conjugated in G. □ 

Corollary 5.2. There is no algorithm that permit to decide whether G{xi,X2) 
has a trivial compatibility JSJ tree. 

Proof. The conjugacy problem between hyperbolic elements in vGBS groups is 
decidable. From [2] we may deduce that the conjugacy problem between elliptic 
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elements of G is not solvable. Proposition 5.1 allows to conclude. 



□ 



References 

[1] B. Becker. Abclian JSJ decomposition of graphs of free abelian groups. 
arxiv.org/abs/1012.1311, 2010. 

[2] O. Bogopolski, A. Martino, and E. Ventura. Orbit decidability and the 
conjugacy problem for some extensions of groups. Trans. Am. Math. Soc, 
362:2003-2036, 2010. 

[3] M. Clay and M. Forester. Whitehead moves for G-trees. Bull. Land. Math. 
Soc, 41(2):205-212, 2009. 

[4] M. J. Dunwoody and M. E. Sageev. JSJ-splittings for finitely presented 
groups over slender groups. Invent. Math., 135(l):25-44, 1999. 

[5] M. Forester. On uniqueness of jsj decompositions of finitely generated 
groups. Comment. Math. Helv., 78:740-751, 2003. 

[6] K. Fujiwara and P. Papasoglu. JSJ-decompositions of finitely presented 
groups and complexes of groups. Geom. Funct. Anal., 16(1):70-125, 2006. 

[7] V. Guirardel and G. Levitt. Deformation spaces of trees. Groups Geom. 
Dyn., 1(2):135~181, 2007. 

[8] V. Guirardel and G. Levitt. JSJ decompositions: definitions, existence, 
uniqueness. I: The JSJ deformation space, arxiv.org/abs/0911.3173, 2009. 

[9] V. Guirardel and G. Levitt. JSJ decompositions: definitions, existence, 
uniqueness. II. Compatibility and acylindricity. arxiv.org/abs/1002.4564, 
2010. 

[10] P. H. Kropholler. An analogue of the torus decomposition theorem for 
certain poincare duality groups. Proc. London Math. Soc, 60(3):503-529, 
1990. 

[11] G. Levitt. Characterizing rigid simplicial actions on trees. In Geometric 
methods in group theory, volume 372 of Contemp. Math., pages 27-33. 
Amer. Math. Soc, Providence, RI, 2005. 

[12] E. Rips and Z. Sela. Cyclic splittings of finitely presented groups and the 
canonical JSJ decomposition. Ann. of Math. (2), 146(1):53-109, 1997. 

[13] Z. Sela. Structure and rigidity in (Gromov) hyperbolic groups and discrete 
groups in rank 1 Lie groups. II. Geom. Funct. Anal., 7(3):561-593, 1997. 



45 



Benjamin Beeker 
MAPMO, 

Universite d'Orleans, UFR Sciences 

Batimcnt de mathematiques - Rue de Chartres 

B.P. 6759 

45067 Orleans Cedex 2 

France 

benj amin . beeker(Suniv-orlecins . f r 



46 



